http://acm.hdu.edu.cn/showproblem.php?pid=1212

大整数取模问题

(a+b) mod n=((a mod n)+(b mod n)) mod n

View Code
#include <stdio.h>
#include <string.h>
int main()
{
    char s[1100];
    int n;
    int len,ans,i;
    while(~scanf("%s%d",s,&n))
    {
        len=strlen(s);
        ans=0;
        for(i=0;i<len;i++)
            ans=(ans*10+s[i]-'0')%n;
        printf("%d\n",ans);
    }
    return 0;
}