题目描述
给定任意位数长度的两个整数,求第一个整数对第二整数的模数。
输入
每个测试用例含有两个整数,代表两个任意位数长度的整数A,B。
输出
计算出这两个任意位数长度的整数的模数。
样例输入
50000000000 3
12 6
样例输出
2
0
分析:
本题的基本思路是不断做减法,直到不能减为止。不过,在做减法的时候也是有一定讲究的。例如:9999 MOD 11 那么我们可以先将11扩大至1100 在做减法。直到不能减为止。就在将其1100变成110 在做减法,直到不能减。然后变成11,直到不能减。基本思路是如此。不过,代码实现却也是比较困难的。
#include"stdio.h"
#include"string.h"
//将一个字符串前后置换位置。方便做减法
void exchange(char string[],int leght)
{
int i,j;
char t;
j=leght-1;
i=0;
while(i