NYOJ205求余数

题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=205

字符串输入,模拟除法运算就行了。

代码:

#include <cstdio>
#include <cstring>

const int N = 1e6 + 10;

char s[N];

int solve(char s[])

{
    int ans = 0;
    int len = strlen(s);
    for(int i = 0;i < len;++i)
    {
        ans = ans * 10 + s[i] - '0';
        ans = ans % 10003;
    }
    return ans;
}
int main()

{
    int m;
    scanf("%d",&m);
        while(m--)
        {
            scanf("%s",s);
            int ans = solve(s);
            printf("%d\n",ans);
        }
    return 0;
}

你可能感兴趣的:(数论,ACM)