惯例抄qsc，不解释了。。。https://www.cnblogs.com/qscqesze/p/4523625.html D. Soldier and Number Game Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/546/problem/D Description Two sol

点击打开链接 给一个数(a!/b!) 每次除一个数 问最多能除多少次 很容易想到算数基本定理 n=(p1^a1)*(p1^ak)*......*(pk^ak) 其中pi是n的素因子 而ai是对应幂次 素因子已经无法再继续分下去 所以按照这个公式来一步一步分解n是次数最多的 先要找出这些素因子 既然是素数那就素数筛预处理 同时如果筛到素因子 就看它的倍数是它的几次幂 这样在筛素数时就把每一个数

原文:Soldier and Number Game 大意： 一个士兵给出一个整数，然后另一个士兵找到这个数的因子，这个数变成它本身除去这个因子，这就算是一轮。要求尽可能多的找，当这个数为1时结束。 思路： 对于a!/b!这种，就等同于从b+1累乘至a。 也就是求a, a - 1, a - 2…b +1这些整数能被拆分成多少个素数相乘，把每个的拆分结果相加起来。 考虑前缀和。 #include