欢迎使用CSDN-markdown编辑器

快速幂

LL fun(LL x,LL n,LL Max)
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%Max;
x=(x*x)%Max;
n >>= 1;
}
return res;
}