
c++ 欧拉函数
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
欧拉函数模板
求单个数的欧拉函数longlong eular(longlong n){ longlong ans = n; for(int i= 2;i*i <= n;i++) { if(n% i == 0) { ans -= ans/i; while(n % i == 0) n /= i; }} ...原创 2018-06-20 12:01:39 · 518 阅读 · 0 评论 -
LightOJ-1370 Bi-shoe and Phi-shoe (筛法欧拉函数)
LightOJ-1370 Bi-shoe and Phi-shoe (筛法欧拉函数)Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his student...原创 2018-05-26 12:57:13 · 251 阅读 · 0 评论