游客 Signup | Login
中文 | En

1061 - 大数取模

现给你两个正整数A和B,请你计算A mod B。
为了使问题简单,保证B小于100000。

Input

输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0<B<100000。

Output

对于每一个测试样例,输出A mod B。

Examples

Input

2 3
12 7
152455856554521 3250

Output

2
5
1521

Solution C

#include<stdio.h>

int main()
{
	int b,i,k;
	char a[1001];
	while(scanf("%s%d",a,&b)!=EOF)
	{
		for(k=i=0;a[i]!='\0';i++)
			k=(k*10%b+(a[i]-'0')%b)%b;
		printf("%d\n",k);
	}
	return 0;
}

Solution C++

#include<stdio.h>

int main()
{
	int b,i,k;
	char a[1001];
	while(scanf("%s%d",a,&b)!=EOF)
	{
		for(k=i=0;a[i]!='\0';i++)
			k=(k*10%b+(a[i]-'0')%b)%b;
		printf("%d\n",k);
	}
	return 0;
}

Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题