大数的快速求余算法

大数的求余，相加，相减算法

• A plus B+：
  Now give you two positive integers, A, B, and C. Please count A plus B, then modulo C.

Input

Input will consist of multiple problem instances. The first line of the input will contain a single integer indicating the number of problem instances.
Each instance will consist of a single line of 0< A~ ~B~ ~C<10^40

Output

For each problem instance, output a single line containing the answer.

Sample input

2
1 2 100
5 6 10

Sample output

3
1

• 在实际写题的时候有意避过了去模拟的过程，不过做完之后还是觉得有必要模拟一波。就花了一下午时间去写这个东东。
• 实际大数的求余数算法，就是花时间去写，也没有多难。判断俩个数的大小，我采用的是相减。算出结果。

#include <bits/stdc++.h>

using namespace std;

void big_plus(int numa[],int numb[]);//大数的加法，实现是从末尾来存放个位，然后依次递推
void big_mod(int numa[],int numb[]);//大数的求余算法，实际实现是减法，当位数相差比较大时，先减去一个大倍数的b,减少算法上面的时间消耗
void init(int a[],int b[],int c[],char ca[],char cb[],char cc[]);//数据初始化
void restore(int numa[],char a[]);//将字符串，存储到数组中
bool judge(int