摘要:
题意:求sum{gcd(i, j) | 1 ≤ i 2 typedef long long LL; 3 4 const int maxn = 4000000; 5 6 int phi[maxn + 10]; 7 LL f[maxn + 10]; 8 9 void phi_table()10 ... 阅读全文
摘要:
题意:给出一个形如(P)/D的多项式,其中P是n的整系数多项式,D为整数。问是否对于所有的正整数n,该多项式的值都是整数。分析:可以用数学归纳法证明,若P(n)是k次多项式,则P(n+1) - P(n)为k-1次多项式。P是n的一次多项式时,P是一个等差数列,只要验证P(1)和P(2)是D的倍数即可... 阅读全文