POJ 1995 Raising Modulo Numbers（快速幂）

weixin_30408739

于 2019-09-12 21:47:00 发布

阅读量170

点赞数

原文链接：http://www.cnblogs.com/New-ljx/p/11515343.html

版权

本文提供了一道来自POJ在线评测系统的题目解答，使用快速幂算法解决大数乘方的问题。通过C++实现，代码中详细展示了如何处理大数的快速幂运算，适用于算法竞赛和学习快速幂算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

嗯...

题目链接：http://poj.org/problem?id=1995

快速幂模板...

AC代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 
 4 using namespace std;
 5 
 6 int main(){
 7     long long N, M, n, a, b, c, sum = 0;
 8     scanf("%lld", &N);
 9     while(N--){
10         scanf("%lld%lld", &M, &n);
11         sum = 0;
12         for(int i = 1; i <= n; i++){
13             c = 1;
14             scanf("%lld%lld", &a, &b);
15             while(b){
16                 if(b & 1) c = c * a % M;
17                 a = a * a % M;
18                 b /= 2;
19             }
20             sum += c % M;
21         }
22         printf("%lld\n", sum % M);
23     }
24     return 0;
25 }