exp fc rapid

int pwr( unsigned long long a, unsigned long long b)
{unsigned long long tampa=a,result=1;
if(b==0) return 1;
else
{

while(b>0) { if(b%2==1) { result=(result*a)%MOD; } a=(a*a)%MOD; b/=2; } return result;}

}