歐拉降冪和廣義歐拉降冪

先百度貼個歐拉定理html 由此能夠獲得降冪公式c++ 第一個要求a和p互質，第二個和第三個是廣義歐拉降冪，不要求a和p互質，但要求b和的大小關係。函數 那麼有了這個公式先寫個題目 bzoj3884post 題意：求2^(2^(2^(2^(2^...)))) mod p的值ui 思路:這樣子每次求p的歐拉函數，求解log(p)次左右p就變成1了，那麼再日後結果都是0了。題解上寫的很清楚。url 貼

>>阅读原文<<