快速幂模板c++

xiaoxiao2021-02-28  120

原题

#include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; long long b,p,k; int main() { scanf("%lld%lld%lld",&b,&p,&k); long long ans=1;long long a=b,l=p; for(;l;l>>=1,a=(a*a)%k) { if(l&1) { ans=(ans*a)%k; } } printf("%lld^%lld mod %lld=%lld",b,p,k,ans); return 0; }

转载请注明原文地址: https://www.6miu.com/read-47303.html

最新回复(0)