- 博客(1)
- 收藏
- 关注
原创 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))的方法来快速求解,.
2020-09-26 12:04:49
238
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人