指數循環節證明

還有關鍵的一步忘寫了phi(m)>r的注意因爲m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相當於phi(m)爲循環節，不過如果指數小於phi(m)只能直接算了。。 注意這裏的m'''與a^r是互質的上面忘寫了。。 轉自https://blog.csdn.net/guoshiyuan484/article/details/78776739

>>阅读原文<<