类似多项式求和的方法
#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; }