NYOJ205 求余数

 

求余数

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

 

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

 

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行。

样例输入

3
4
5
465456541

样例输出

4
5
6948

//刚开始看见这样的题好像真的不知道咋办了  ，后来想想，
//直接模拟除法就行了，从高位到低位依次求模就行了

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

const int MAX = 1000000 + 1;

int Mod(char *num, int m)
{
    int len = strlen(num);
    int ans = 0;
    for(int i = 0; i < len; ++i)
    {
        ans = ans * 10 + num[i] - '0';
        ans %= m;
    }
    return ans;
}

int main()
{
    int T;
    char num[MAX];
    cin >> T;
    while(T--)
    {
        cin >> num;
        cout << Mod(num,10003) << endl;
    }
    return 0;
}