位运算
关注
分享
扫一扫
WindSearcher
打造自己的梦想，否则就被雇佣打造他人的梦想！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速幂求a^b%p
求 a 的 b 次方对 p取模的值。输入格式三个整数 a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤109输入样例：3 2 7输出样例：2思路：当我们看到这道题可能会通过循环来求模，但由于b最大接近10^9,会导致超时，所以使用循环AC不了，需要优化。使用二进制来优化，举个...原创 2019-08-24 21:44:29 · 301 阅读 · 0 评论 -
快速幂求a*b%p
求 a 乘 b 对 p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤1018输入样例：345输出样例：2思路：这里由于a,b,p都<=10^18,已经是long long的极限，所以直接相乘必定一处。不知大家做过a^b%...原创 2019-08-24 22:14:18 · 654 阅读 · 0 评论