欧拉函数模板

/* 特性 : 1.若a为质数,phi[a]=a-1; 2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a 3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b]) */ int ...

2018-05-21 23:25:46

阅读数:5

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭