随笔分类 -  数论

[数论-欧拉函数的应用]NEFU 1115
摘要：description 在高数课上老师给出了一个等式GCD(n-a,n)*GCD(n-b,n)=n^k; 已知,n,k，问同学们有多少组(a,b)满足这个等式。结果对10^9+7取模。 1 #include using namespace std; const int MAXN=10000; int prime[MAXN+1]; void getPrime() { ... 阅读全文
posted @ 2016-03-10 15:53 ZhMZ 阅读(303) 评论(0) 推荐(0)