摘要：对于正整数n，欧拉函数phi(n)表示的是所有小于等于n的正整数中与n互素的数的个数 phi(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数，phi(1... 阅读全文

摘要：欧几里德算法求最大公约数typedef long long ll;//gcd(a,b)返回a,b的最大公约数ll gcd(ll a, ll b) { return 0 == b ? a : gcd(b, a%b);}扩展欧几里德算法typedef lo... 阅读全文

摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1016【题目描述】 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^... 阅读全文