快速幂位运算函数 long long pw(long long a,long long b) { if(b==0) return 1; long long ans=1; a=a%100003; while(b>0) { if(b&1) { ans=(ans*a)%100003; } a=(a*a)%100003; b/=2; } return ans; }