下面给出代码:
i64 POW(i64 a,i64 b,i64 mod)
{
i64 ans=1;
while(b)
{
if(b&1) ans=ans*a%mod...exGcd(i64 a,i64 b,i64 &x,i64 &y)
{
i64 t,d;
if(!...reverse(i64 a,i64 b)
{
i64 x,y;
exGcd(a,b,x,y);
return (x%b+b)%b;
}
i64 C(i64 n,i64 m,i64...(i64 n,i64 p,i64 t)
{
if(!...C2(i64 n,i64 m,i64 p,i64 t)
{
i64 x=POW(p,t);
i64 a,b,c,ap=0,bp=0,cp=0,temp;
for(temp=n;