本题可采用快速幂的算法，快速幂的模板如下，大家可以借鉴 long long ksm(long long x,long long y) { long long ans=1; while(y) { if(y%2!=0) { ans=ansx%100003; } x=xx%100003; y/=2; } return ans; }