ZCMU-1183-大数相余

1183: a%b

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 452   Solved: 150
[ Submit][ Status][ Web Board]

Description

求a%b的值

Input

第一行一个整数T，表示接下来有T行

每行两个整数是a，b，（0<=a<=10^10000,1<b<1000000000）

Output

输出值

Sample Input

2

1 2

11111111111111111111111111110 2

Sample Output

1

0

【解析】

一样的我们用字符串来做，这样就不会导致溢出了。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include<string>
using namespace std;
int main()
{
	long long m;
    int t;
    string s;
    scanf("%d",&t);
    while(t--)
    {
        cin>>s;
	    scanf("%lld",&m);
		long long sum=0;
		for (int i=0;i<s.size();i++)
            sum=(sum*10+s[i]-48)%m;
			printf("%lld\n",sum);
	}
    return 0;
}