ZCMU 1183: a%b

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<stdio.h>
#include<string.h>
char a[10009];
int main()
{
	int n,l,i;
	long long m,b;
	scanf("%d",&n);
	while(n--){
		scanf("%s%lld",&a,&b);
		m=0;
		l=strlen(a)-1;
		for(i=0;i<=l;i++){
			m=(m*10+a[i]-'0')%b;
		}
		printf("%lld\n",m);
	}
	return 0;
}