蜡笔小新冲鸭！！！

int pow(long long int a,long long int b,long long int p) ///a^b%p { long long int res=1; while(b) { if(b&1) res=res*a%p; a=a*a%p; b>>=1; } retur...

int gcd(int a, int b) { if(b==0) return a; return gcd (b,a%b); }