long long fpow(long long b,long long p,long long k) { if(b==0||k==0)return 0; long long ans=1; while(p){ if(p&1){ ans*=b; ans%=k; } b*=b; b%=k; p>>=1; } return ans; }
我交的贼玩阴还挺有用的