指数取模

2019-04-13 14:18发布

#include int main() { long long n,m,k; scanf("%lld%lld%lld",&n,&m,&k); long long ans = 1; while(m) { if(m&1) ans = ans*n%k; n = n*n%k; m >>= 1; } printf("%lld ",ans%k); return 0; }