高精度阶乘和 高精度算法(c语言)

以前刷oj的时候 遇见一个题目 也就是输入一个数字 判断阶乘和

用高精度计算出S=1!+2!+3!+…+N!（N≤50），其中"!"表示阶乘，
例如：5!=5*4*3*2*1。


输入正整数N，输出计算结果S。


输入
每个测试文件只包含一组测试数据，每组输入一个正整数N。


输出
对于每组输入数据，输出阶乘和的计算结果。


样例输入 Copy
3
样例输出 Copy
9

其实看起来还简单？当然只是对于部分数据如此，比如好像十几以后的阶乘就已经error了，这里就要用到今天的主角，高精度算法。
关于高精度的基本加法我写过 链接在这里
https://editor.csdn.net/md/?articleId=113096418
因为加法是基础
所谓高精度的思想是什么呢？无非就是放入几个数字 挨个加，看是不是大于10，大的话前一位就+1，当位减去10，依次循环就好了；
乘法也是相同的道理：
例如 a=1234 * i=25

s = 4 * 25 + 0 = 100; a[0] = 100%10 = 0; c = 100/10 = 10;
此时a = 1230，c = 10

s = 3 * 25 + 10 = 85; a[0] = 85 %10 = 5; c = 85 /10 = 8;
此时a = 1250，c = 8

s = 2 * 25 + 8 = 58; a[0] = 58 %10 = 8; c = 58 /10 = 5;
此时a = 1850，c = 5

s = 1 * 25 + 5 = 30; a[0] = 30 %10 = 0; c = 85 /10 = 3;
此时a = 0850，c = 3

s = 0 * 25 + 3 = 3; a[0] = 3 %