首页 > 其他 > 详细

欧拉函数解析

时间:2018-07-29 21:42:45      阅读:174      评论:0      收藏:0      [点我收藏+]

讲解了欧拉函数和一些模板的使用

https://www.cnblogs.com/PJQOOO/p/3875545.html

 

 

欧拉定理:技术分享图片  如果a与n互质的话,那就有a的n的欧拉数次方取余n等于1

 

 

技术分享图片

 

缩系:就是由一个n,(1,n-1)内的所有和n互质的数组成的组合

原根:如果一个数的(0,m欧拉数-1)内次方%m组成的组合是缩系的话,那么我们就把他称为原根,下面是互相等价的

 

技术分享图片

 

 

 

 

 

技术分享图片

欧拉函数解析

原文:https://www.cnblogs.com/Lis-/p/9387605.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!