UVa 11762 Race to 1

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

NOIP2016漂流记

虽然考的不够好,但还是要保持微笑(^_^) 心路历程 Day0: 自我感觉Day0什么也没有干,一天都在放松心情,貌似乎写了一上午的博客,一天都在打各种LCA(没想到就是Day1T2的暴力),然后下午什么也没有做,总体上还是很轻松的吧。 D…