nyoj 205 大数求余 简单题

这个题比较简单  地址http://acm.nyist.net/JudgeOnline/problem.php?pid=205

题目是求一个数除10003的余数，会出现大数

       思路是：模拟除法运算

代码：

#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;
}