码迷,mamicode.com
首页 > 其他好文 > 详细

一些数论模板

时间:2019-10-04 11:15:08      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:bsp   onclick   open   class   oid   spl   style   splay   int   

技术图片
void euler()  
{  
    for(int i=2;i<maxn;i++){  
        if(!E[i])  
        for(int j=i;j<maxn;j+=i){  
            if(!E[j])E[j]=j;  
            E[j]=E[j]/i*(i-1);  
        }  
    }  
}
欧拉函数

 

一些数论模板

标签:bsp   onclick   open   class   oid   spl   style   splay   int   

原文地址:https://www.cnblogs.com/megadeth/p/11621496.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!