标签:概率

UVa 11762 Race to 1

题目大意: Dilu学习了一个关于整数的新东西,即任何大于1的正整数都至少可以被一个小于或等于该数的素数整除。他选择一个数字D。在每个回合中,他随机选择小于或等于D的素数。如果D可被整除,那么他将D除以素数获得新的D。否则他保持旧D。他重复…