int fun1(__int64 a,__int64 b,__int64 mod) { __int64 ans=1; while(b) { if(b&1) { ans=ans*a%mod; } a=a*a%mod; b/=2; } return ans; }