欧拉降幂和广义欧拉降幂

先百度贴个欧拉定理html 由此能够获得降幂公式c++ 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。函数 那么有了这个公式先写个题目 bzoj3884post 题意：求2^(2^(2^(2^(2^...)))) mod p的值ui 思路:这样子每次求p的欧拉函数，求解log(p)次左右p就变成1了，那么再日后结果都是0了。题解上写的很清楚。url 贴

>>阅读原文<<