Hdu 1212 Big Number

同余定理的运用：

 (a+b)%c=(a%c+b%c)%c;

 (a*b)%c=(a%c*b%c)%c;

CODE:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

const int maxn = 1001;
char s[maxn];



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

}