hdu6169 数论 思维DP 2017多校第九场1009
题意给定区间[L,R]和一个整数K，问区间内所有满足其最小因子(1除外)为K的数的和。L,R,K的范围是(<=1e11) 结果mod1e9+7题解首先，根据唯一分解定理，我们知道一个数一定能分解成若干个素数的幂的乘积。那么我们现在考虑一个数的最小因子为k，这个数应该满足什么条件？显然，首先k必须是素数，否则不可能有数的最小因子是k。其次这个数必须由k及比k大的素数的幂的乘积组成。 我们想到上面之
