标签:ll 板子 P1226 Part2.4 ans mod 快速 lld
原题链接:P1226 【模板】快速幂||取余运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:求快速幂
思路:板子
评价:快速幂板子
1 #include<bits/stdc++.h> 2 using namespace std; 3 //#define mod 1000000007 4 typedef long long ll; 5 ll a,b,mod; 6 ll qpow(ll a,ll b)//快速幂 7 { 8 ll x=a; 9 ll ans=1; 10 while(b) 11 { 12 if(b%2!=0) 13 ans*=x; 14 ans%=mod; 15 x*=x; 16 x%=mod; 17 b/=2; 18 } 19 return ans; 20 } 21 int main() 22 { 23 scanf("%lld%lld%lld",&a,&b,&mod); 24 printf("%lld^%lld mod %lld=%lld",a,b,mod,qpow(a,b)); 25 return 0; 26 }
标签:ll,板子,P1226,Part2.4,ans,mod,快速,lld 来源: https://www.cnblogs.com/brokey/p/16025883.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。