大数模运算(JSU-ZJJ)

题目描述

给定任意位数长度的两个整数，求第一个整数对第二整数的模数。

输入

每个测试用例含有两个整数，代表两个任意位数长度的整数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<j)
    {
        t=string[i];string[i]=string[j];string[j]=t;
        i++;
        j--;
    }
}
int leght;
//减法 
int subtract(char stringA[],int leghtA,char stringB[],int leghtB)
{

    int i,j;
    //如果B的长度小于原始字符串B的长度，则要将其换成原始的。
    if(leghtB<leght)
        leghtB=