###快速幂(经典)
###a^k%p;
int ksumi(inta,int b,int p)
{
int res=1%p;
while(b)
{
if(b&1) res=res*1ll*a%p;
a=a*1ll*a%p;
b>>=1;
}
return res;
}
###a*b%p
ull kuaisu(int a,int b,int p)
{
ull res=0;
while(b)
{
res=(res+a)%p;
a=a*2%p;
b>>=1;
}
return res;
}