洛谷 1226_取余运算||快速幂_快速幂

题目描述

思路

#include <stdio.h>
int main()
{
long long n,m,x;
scanf("%lld%lld%lld",&n,&m,&x);
long long xx=n,yy=m;
long long t=1;
while (m>0)
{
if (m & 1)
t=(t*n)%x;
n=(n*n)%x;
m>>=1;
}
printf("%lld^%lld mod %lld=%lld\n",xx,yy,x,t);
}