hdu 1420(快速幂）

最新推荐文章于 2025-08-12 23:18:38 发布

转载最新推荐文章于 2025-08-12 23:18:38 发布 · 85 阅读

文章标签：

#php

本文介绍了一种使用快速幂算法解决HDU 1420题的方法，通过优化传统暴力求解的方式，在面对大量计算任务时能够显著提高效率。文章提供了完整的C++代码实现，展示了如何利用位操作进行高效迭代。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420

题目很简单，暴力1A,可应该有更好的方法。。。搜了一下，可以用快速幂。。。我怎么没想到呢。。。如果数据强一点。。估计我又要跪了。。。orz..

View Code

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 
 5 __int64 Pow(__int64 a,__int64 b,__int64 c){
 6     __int64 p=1,q=a;
 7     while(b){
 8         if(b&1){
 9             p=(p*q)%c;
10         }
11         b>>=1;
12         q=(q*q)%c;
13     }
14     return p;
15 }
16 
17 int main(){
18     int _case;
19     scanf("%d",&_case);
20     while(_case--){
21         __int64 a,b,c;
22         scanf("%I64d%I64d%I64d",&a,&b,&c);
23         printf("%I64d\n",Pow(a,b,c));
24     }
25     return 0;
26 }