2018年12月28日
BZOJ2818 GCD（线性筛、最大公约数、欧拉函数递推）
摘要： 题意：给定整数N，求1const int maxn = 1e7+10;int primes[maxn/10],v[maxn];long long phi[maxn],sum[maxn];int main(){ int cnt = 0; phi[1] = 1; for(... 阅读全文
posted @ 2018-12-28 15:27 Dr_Lo 阅读(135) 评论(0) 推荐(0) 编辑