欧拉函数模板

最新推荐文章于 2024-10-26 00:45:47 发布

weixin_30788239

最新推荐文章于 2024-10-26 00:45:47 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shangyu/p/3676881.html

 1 int euler(int x)
 2 {
 3     int s = x;
 4     for(int i= 2 ; i*i <= x ; i++)
 5     {
 6         if(x%i==0)
 7         {
 8             s-=s/i;
 9             while(x%i==0)
10             x/=i;
11         }
12     }
13     if(x!=1)
14     s-=s/x;
15     return s;
16 }