Big Number

2 3
12 7
152455856554521 3250

2
5
1521

用到同余定理：（a+b）%c=(a%c+b%c)%c=（a+b%c）%c;    附：（a*b）%c=(a%c*b%c)%c; 

#include <stdio.h>
#define maxn 1002

char str[maxn];

int main()
{
    int m, ans, i;
    while(scanf("%s%d", str, &m) != EOF){
        ans = 0;
        for(i = 0; str[i]; ++i){
            ans = (ans * 10 + (str[i] - '0') % m) %m;
        }
        printf("%d\n", ans);
    }
    return 0;
}