大数取模

大数取模

时间限制: 1 Sec 内存限制: 32 MB

---

题目描述

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

输入

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

输出

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

样例输入

2 3
12 7
152455856554521 3250

样例输出

2
5
1521

题意概括

给出一个长度不超过1000的a，求a对b取模；

解题思路

从高位开始计算取模；

代码如下

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<algorithm></