求照片出处吧1284

这个题是对欧拉函数的运用

就是給出一个奇素数求出他的原根的个数。

定理:如果p有原根则它恰有φ(φ(p))个不同的原根,p为素数当然φ(p)=p-1,因此就有φ(p-1)个原根;

我要回帖

更多关于 出处吧1284 的文章

 

随机推荐