1086:大数取模

题目描述

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

输入格式

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

输出

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

样例输入

2 3
12 7
152455856554521 3250

样例输出

2
5
1521

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