求余数

题目链接
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数
输入
第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出
输出n整除10003之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4
5
6948
同余定理加法公式：(a + b) mod c =(a mod c +b mod c) mod c
详细解析戳这里！！

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char xx[1000005];
int main(){
    int m;
    scanf("%d",&m);
    while(m--){
        memset(xx,0,sizeof(xx));
        scanf("%s",xx);
        int length = strlen(xx);
        int a = 0;
        for(int i = 0;i<length;i++)
            a = (a * 10 % 10003 + xx[i]-'0' % 10003) % 10003;
        printf("%d\n",a);
    }
    return 0;
}