利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O（n2）降低到了O(nlgn) 利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O（n2）降低到了O(nlgn) 利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O（n2）降低到了O(nlgn) 利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O（n2）降低到了O(nlgn)

任务： 请设计一个有效的算法，可以进行两个n位大整数的四则运算。 要求： 1.设计数据结构，存储结构； 2.在c兼容环境完成上述题目的代码编写与调试； 3.程序运行界面交互性好； 4.软件运行，给出测试数据。

这是我用java编的一个科学型计算器，实现了混合运算，大整数运算，批运算，以及进制之间的相互运算，对于混合运算，算法有详细的注释。可供初学者学习以及课程设计参考使用。

BigInt Calculator 是一个支持超大整数运算的计算器,可以对长度最多达10000位10进制的数据进行运算。它不但支持普通的四则混合运算,而且具有位操作和表达式运算功能,计算器本身提供了21个存贮单元可供保存运算的中间结果,在表达式中可以引用这些存储单元。 BigInt Calculator的一个显著优点是软件体积小，可执行文件不足50K，纯绿色软件，不修改注册表。

HugeCalc 是一款高精度算法库（同时支持 MBCS + UNICODE 版），适合于大规模科学计算，尤其适用于数论、密码学等领域研究，其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移植性强、可扩展性好等特点。关键文件 HugeCalc.dll 虽然很小，却提供了公共函数接口 709 个（标准C++接口 473 个；标准C接口 236 个），且其计算速度完全可与大型专业数学工具软件媲美！ 现已提供了如下功能： ⊙ 高精度快速加法 ⊙ 高精度快速减法 ⊙ 高精度快速乘法 ⊙ 高精度快速除法 ⊙ 高精度快速同余 ⊙ 高精度快速位运算 ⊙ 高精度快速乘方 ⊙ 高精度快速开方 ⊙ 超大整数快速取对数 ⊙ 高精度快速求排列 ⊙ 高精度快速求组合 ⊙ 高精度快速阶乘、双阶乘、素数阶乘 ⊙ 高精度快速计算 Fibonacci、Lucas 数列 ⊙ 高精度快速乘积取模 ⊙ 高精度快速数论倒数取模运算 ⊙ 高精度快速乘方取模（支持负指数） ⊙ 高精度快速求最大公约数（支持群组运算） ⊙ 高精度快速计算扩展最大公约数 ⊙ 高精度快速求最小公倍数（支持群组运算） ⊙ 高精度快速“等幂和”（支持群组运算） ⊙ 高精度快速任意进制转换 ⊙ 超大整数素性快速检测 ⊙ 生成随机超大（素）整数、快速生成最邻近素数 ⊙ 自由指定有效位运算 ⊙ 强大而灵活的输出 ⊙ 高精度计时器（有暂停、累计、复位等功能） 为了与广大网友分享 HugeCalc 带来的便捷，该版公开了 HugeCalc.dll 的所有接口文件（同时支持 MBCS + UNICODE 版），大家可以更自由地进行高精度计算或自开发，而无须再依赖于 Mathematica 等大型软件。 V6.x 新增了各种标准导入接口，可方便各种编程语言进行二次开发，如 C++、C、VB、Delphi 等。 V7.x 可自动侦测用户 CPU 的型号，并据此自动调整算法及相应参数，使在兼顾老式机器的前提下，可充分发挥现代及未来 CPU 的功效（如采用 SSE2 指令集、多核并行等）。

C++实现，其中包含大整数的源代码以及技术文档，一些课程设计实验可进行参考

大整数除法c++ 代码 大整数除法c++ 代码 大整数除法c++ 代码大整数除法c++ 代码 大整数除法c++ 代码 大整数除法c++ 代码大整数除法c++ 代码大整数除法c++ 代码

C++写的大整数计算器，包括加减乘除与取模运算，MFC界面设计，全部工程文件。

C++实现的大整数加减乘法，已经测试了，并且在oj平台上测试通过

C++ 大整数类（支持上亿个位的整数 '+'、'-'、'*'、'/'、'%'、'^' 计算实现），基本数据类型 long long int 类型也只能保存最大20位数，设计此类来保存上亿位的数。此类运用了大量C++的基础语法，无参构造、数值构造，数字字符串构造、拷贝构造、各种操作符重载、友元函数重载、使 string 类型变量可以像 stringstream 类型一样级联式输出，将数据级联式输出到 LagerData 类中。