2016年5月18日
欧拉函数
摘要： /* 欧拉函数是指ｎ以内与ｎ互质的所有数的个数 通式:sum=x(1-1/p1)(1-1/p2)...(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。 */ #include #include #include #include typedef long long LL; const int N=1000010; using namespace std; L... 阅读全文
posted @ 2016-05-18 20:57 byonlym 阅读(226) 评论(0) 推荐(0)