![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
耐、
你不能停止努力。
展开
-
64位整数乘法【+法快速幂、位运算】
https://www.acwing.com/problem/content/92/ 求 a 乘 b 对 p取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例: 3 4 5 输出样例: 2 //加法的快速幂,把原来的平方变成乘2即可。 #include <iostre...原创 2020-04-09 15:13:10 · 215 阅读 · 0 评论 -
a^b【快速幂、位运算】
https://www.acwing.com/problem/content/91/ 求 a 的 b 次方对 p取模的值。 输入格式 三个整数 a,b,p在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b,p≤109 输入样例: 3 2 7 输出样例: 2 #include <iostream> using namespace std; ...原创 2020-04-09 15:01:43 · 212 阅读 · 0 评论