boy5name的博客

原创 Super A^B mod C 快速幂+欧拉降幂 C++语言

Super A^B mod C 快速幂+欧拉降幂 C++语言题目来源一.题目大意二.解题思路三、算法介绍1.快速幂模拟示例1.欧拉降幂先了解下欧拉函数总结题目来源http://acm.fzu.edu.cn/problem.php?pid=1759一.题目大意求解A^B mod C的结果（1<=A,C<=1000000000,1<=B<=10^1000000）二.解题思路显然直接计算会超时。遇到ABA^BAB时，我们一般会想到用快速幂(log(n))的方法来快速求解，.