摘要:
素数线性筛 MAXN = 110100 prime = [0 for i in range(210000)] for i in range(2,MAXN): if prime[i] == 0: prime[0] += 1 prime[prime[0]] = i j = 1 while j 阅读全文
摘要:
我的做法就是暴力,1+...+n 用前n项和公式就行 1^2+2^2+....+n^2就暴力了 做完后在讨论版发现两个有趣的东西。 一个是 (1+2+3+...+n)^2=(1^3)+(2^3)+(3^3)+...+(n^3) 另一个是 1^2+2^2+....+n^2的公式以及推导。 假设f(n) 阅读全文