多亏了lz大佬,我的笔记可以看了
%%%lz Orz
正片开始:
欧拉定理:
若n,a为正整数,则有:
证明:
欧拉定理的特殊情况是费马小定理,常用来求逆元(当然得保证p是素数)
以及欧拉函数是积性函数(后面莫比乌斯反演神马的会用到(贼烦人))
就这样吧,嗯(溜~)