水题 第七站 NYOJ 求余数

很经典的大数取余的问题，我记得去年做过一道多校的水题，就是大数取余。稍作优化以避免超时。

但是这个题更有意思，也告诉了我一定要避免不必要的运算以避免超时= =

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
//#include <map>
using namespace std;
char s[1000010];
int main()
{
    int m,ans;
    scanf("%d",&m);
    while(m--)
    {
        ans=0;
        
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0; i<len; i++)
        {
            ans=(int)((ans*10+(s[i]-'0'))%10003);
        }
        printf("%d\n",ans);
    }
    return 0;
}