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))的方法来快速求解，.