32分求纠错

P1226 【模板】快速幂

能过两个点
by seventeen @ 2017-11-10 20:45:20


```cpp #include<iostream> using namespace std; int main() { long long n,m,a,n1; cin>>n>>m>>a; n1=n; cout<<n<<"^"<<m; for(int i=1;i<m;i++){ n1*=n; } cout<<" mod "<<a<<"="<<n1%a; system("pause"); return 0; } +1求纠错 ```
by s5_gan @ 2017-11-24 15:04:58


```cpp #include <bits/stdc++.h> using namespace std; int main(){ long long b,p,k,ans; cin>>b>>p>>k; cout<<b<<"^"<<p<<" mod "<<k<<"="; ans=1; while (p>0){ if (p%2==1) ans=ans*b%k; p/=2; b=b*b%k; } cout<<ans<<endl; return 0; } ```
by Altria_Pendragon_ @ 2017-12-04 16:54:07


@[s5\_gan](/space/show?uid=51234) @[seventeen](/space/show?uid=56754)
by Altria_Pendragon_ @ 2017-12-04 16:54:39


@[rose\_](/space/show?uid=51621) 谢谢
by s5_gan @ 2017-12-07 16:24:28


|