ACM模板
I_believe_CWJ
一个正在努力的大学生!
展开
-
大数的四则运算模板(高精度加减乘除)
普通大数运算对于不同的题目要求,在main函数里修改就可以了const int MAXSIZE = 200;void Add(char *str1, char *str2, char *str3);void Minus(char *str1, char *str2, char *str3);void Mul(char *str1, char *str2, char *str3);void...转载 2018-05-01 19:34:42 · 572 阅读 · 0 评论 -
快速乘法取模
如果让你计算66666666666666666*555555555555555555(17位),这样一个结果对33333333333333333取模你会怎么计算呢,像这样2个long long型的整数相乘肯定会爆掉,所以我们引入一个快速乘法来计算,这个算法的原理是怎样的呢,其实和快速幂差不多。例如:5(a)*8(b) = 5*2*2*2,5*9 = 5*3*3 = 5*(2+1)*(2+1),就是...原创 2018-05-23 20:26:33 · 2344 阅读 · 1 评论