歐拉函數以及歐拉降冪

大數冪運算指數太大的時候，咱們須要進行降冪操做。函數 首先呢，認識歐拉定理以前 先了解一下歐拉函數ui 歐拉函數性質 若p是一個質數，那麼Φ(p)=p-1 歐拉函數是積性函數，因此Φ(nm)=Φ(n)Φ(m) 若n=p^k且p爲質數，那麼Φ(n)=p^k-p^(k-1)。（證實：由於p爲質數，那麼p^k能被p整除的就有p^(k-1）個，如此說來，不能被p整除的就是二者相減咯） 當n爲奇數時，有Φ(

>>阅读原文<<