$n$可达$10^{15}$，只要它乘上一个接近$1000003$即可爆long long。故请将每一个$n$对$1000003$取模。

如：(n+1)%p*n%p

应改为：(n%p+1)%p*(n%p)%p

$ps:$其实楼上已经有人说过了，但为了避免有人像我一样卡半天，再加以强调。

$另：$动脑可知，这个爆空间方式无法通过任意大数据触发的，本题作者应该是故意hack（）