NYOJ-205 求余数

求余数

时间限制：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;
}