欧拉函数
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
欧拉H2824.多个数欧拉之和
这道题超时后以为要找出规律,用数组纪录,然而。。并不是这样,想爆粗口,想了好久,不过,这个方法很惊艳,腻害,倒着用欧拉#include #include using namespacestd;#define ll long long#define N 3000001ll int oula[N];int main()原创 2016-12-10 15:19:43 · 345 阅读 · 0 评论 -
欧拉.H3501互质数之和
求出N内所有与N互质的数字之和我们利用欧拉函数和欧几里德定理,if gcd(n,i)==1 ,则有 gcd(n,n-i)==1 ,可以知道 其中一个若为i则存在一个为n-i 那么二者之和为n ,这样的一共有eular(n)/2对 故与n互质的所有数的和为 n*eular(n)/2 那么与n不互质的 数就是(n)*(n-1)/2-n*eular(n)/2其实还没怎么理解,当公式原创 2016-12-08 10:15:41 · 405 阅读 · 0 评论 -
欧拉函数.h.1787小与n并且互质
欧拉函数用来找#include #include using namespacestd;#define m 1000000007int oular(int n){ int ans=n; for(int i=2;i*i { if(n%i==0) {原创 2016-12-06 21:33:54 · 217 阅读 · 0 评论