洛谷 P1226 【模板】快速幂||取余运算 题解

Analysis

快速幂模板，注意在最后输出时也要取模。

快速幂模板

 inline ll ksm(ll x,ll y)
 {
     ll ans=;
     while(y>)
     {
         if(y&)
         {
             ans*=x;
             ans%=k;
         }
         x*=x;
         x%=k;
         y>>=;
     }
     return ans;
 }

题解

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 typedef long long ll;
 ll b,p,k,ans=;
 inline ll ksm(ll x,ll y)
 {
     while(y>)
     {
         if(y&)
         {
             ans*=x;
             ans%=k;
         }
         x*=x;
         x%=k;
         y>>=;
     }
     return ans;
 }
 int main()
 {
     scanf("%lld%lld%lld",&b,&p,&k);
     printf("%lld^%lld mod %lld=",b,p,k);
     ans=ksm(b,p);
     printf("%lld",ans%k);
     return ;
 } 

请各位大佬斧正（反正我不认识斧正是什么意思）