巧用同余定理

对于M%n,若M=a+b

M%n = （a%n+b%n）%n

题目分析：对于一个位数小于1000000的自然数，求其对10003取余的结果

运用同余定理，即

s = 0

用a[1000000]存储输入自然数

for(i:0-n)//n为位数

     s = (s*10+a[i])%10003;