链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=102
用二分求幂:注意要用长整形
#include <stdio.h> int main() { long long power(int a,int b,long long c); int n; int a,b,c; scanf("%d",&n); while(n--) { scanf("%d%d%d",&a,&b,&c); printf("%lld\n",power(a,b,c)); } return 0; } long long power(int a,int b,long long c) //a^b%c { if(b==0) return 1; if(b==1) return a%c; long long ans=power(a,b/2,c); ans=(ans%c*ans%c)%c; if(b%2) ans*=a; return ans%c; }
天下武功,唯快不破
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步