大整数取模

类似多项式求和的方法

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define LL long long
int const M = 1000010;
int const mod = 10003;
char str[M];
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%s",str);
        int l = strlen(str);
        int  s = 0;
        for(int i = 0;i < l;i++){
            s = (str[i] - '0' + s * 10) % mod;
        }
        printf("%d\n",s);
    }
    return 0;
}