信息学奥赛一本通 1616:A 的 B 次方
2026/6/8 14:38:13 网站建设 项目流程

【题目链接】

ybt 1616:A 的 B 次方

【题目考点】

1. 快速幂

【解题思路】

相关知识见:洛谷 P1226 【模板】快速幂

【题解代码】

解法1:快速幂
#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;LLfastPow(LL a,LL b,LL m){LL r=1;while(b>0){if(b%2==1)r=r*a%m;a=a*a%m;b/=2;}returnr;}intmain(){LL a,b,m;cin>>a>>b>>m;cout<<fastPow(a,b,m);return0;}

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询