nyoj 205 大数求余 简单题

#include <stdio.h>
#include <string.h>
char num[1000010];				//用字符串数组存被除数

int mod(char *num,int s){
int i,ans=0,len;
len=strlen(num);
for(i=0;i<len;i++)				//模拟除法运算
{
ans=ans*10+num[i]-'0';
ans%=s;
}
return ans;
}

int main(){
int m,res;
scanf("%d",&m);
while(m--){
scanf("%s",num);
res=mod(num,10003);
printf("%d\n",res);
}
return 0;
}