退役ACMer

题意:定以f(n)=(∑i=1nni)%(n+1)f(n) = (\sum_{i = 1} ^ nn ^ i) \% (n + 1)求g(n)=∑ni=1f(i)g(n) = \sum_{i = 1} ^ n f(i) n <= 1000000分析: 设n的质因子分解为 n=∏ki=1paiin=\prod_{i = 1}^kp_i^{a_i} 那么n、n^2…..n^n的表示: ni

题解: x % i = x - [x / i] * i 而x / i 在一段区间值不变 这段区间是令t = x / i; (x / (t + 1), x / t]code：import java.util.*;import static java.lang.System.*;import java.math.*;//import public class Main{ publi

题解见BZOJ1257 code: import java.util.*;import static java.lang.System.*;import java.math.*;//import public class Main{ public static BigInteger mod = BigInteger.valueOf(1000000007); public sta

质因数分解 在求解数论问题时, 经常会把一个整数分解为多个质数的乘积(形式唯一), 还有一些题目需要从它的质因数分解形式来考虑.质因数分解:x=∏i=1npaii(pi为不可分解的质因数)x = \prod_{i=1}^np_i^{a_i}(p_i为不可分解的质因数)eg: 12=2∗2∗3=22∗312 = 2 * 2 * 3 = 2^2*3 注: 不含的质因