2014年2月27日
POJ 2480 Longge's problem （积性函数，欧拉函数）
摘要： 题意：求∑gcd(i,n),1#include #include #include #include #include using namespace std;const int maxn=67000;long long N;bool isprime[maxn];int prime[maxn];int cnt=0;void init(){ memset(isprime,true,sizeof(isprime)); for(int i=2;i1){ ans*=N-1+N; } printf("%I64d\n",ans); } ... 阅读全文
posted @ 2014-02-27 19:02 辰曦~文若 阅读(349) 评论(0) 推荐(0)