大数模运算(JSU-ZJJ)

2019-04-13 13:29发布

题目描述 给定任意位数长度的两个整数,求第一个整数对第二整数的模数。 输入 每个测试用例含有两个整数,代表两个任意位数长度的整数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