例: 除数为10003
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
char matrix[1000001];
int main()
{
int t,i,ssave,len;
//freopen("E://input.txt","r",stdin);
cin>>t;
while (t--)
{
scanf("%s",&matrix);
len=strlen(matrix);
ssave=0;
for (i=0;i<len;i++)
{
ssave=(matrix[i]-0x30+ssave*10)003;
}
cout<<ssave<<endl;
}
return 0;
}