typedef long long int ll;
const ll mod=100003;
n=(n%mod+mod)%mod //错误！

根据欧拉定理 $n$ 应该对 $φ(100003)$ 取模

因为 $100003$ 是质数 所以 $φ(100003)=100002$

const ll x=100002;
n=(n%x+x)%x; //正确!

希望能够对您有帮助！