大整数乘法问题_LargeIntegerMulti_algorithm

Large integer addition and subtraction multiplication

由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生了大数运算。大数运算主要有加、减、乘三种方法，该资料主要是利用

使用c语言实现的无符号大整数的加、减、乘、除（取整和求余运算），可直接运行

这个计算器主要进行大整数方面的诸多计算，有大整数的加减乘除四则运算、大整数的最大公约数最小公倍数、大整数的排列组合、大整数的素性测试、大整数的阶乘运算、大整数的平方根、斐波那契数列、一元一次同余方程和

大整数减法，通过数组实现大整数的减法，难道比大整数加法要高很多。

大整数的分解作为密码学的重要的基础知识，如现在使用的RAS算法。

一个大整数类，用C++写的，实现了一般的四则运算操作，可导出为dll

用C++实现大整数，可以达到数十位，实现基本的运算：+、-、*、/、+=、-=、*=、/=、%等操作，写成了类。

定义大整数类,重载算术运算+ - *等运算符与== > < 关系运算符

北京邮电大学漆涛老师自主发明了位运算版的快速傅里叶变换，相比较传统的蝶形运算，显得更加通俗易懂且更有效率。而基于该算法，我们可以完成任意进制的长整数乘法，该程序只是简单的框架，下载的朋友可以自行添加其