推荐一个算法库,感兴趣的可以到作者网站查阅更多内容。
---------------------------------------------------------------------------
HugeCalc 是一款高精度算法库(同时支持 MBCS + UNICODE 版),适合于大规模科学计算,尤其适用于数论、密码学等领域研究,其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移 植性强、可扩展性好等特点。关键文件 HugeCalc.dll 虽然很小,却提供了公共函数接口 709 个(标准C++接口 473 个;标准C接口 236 个),且其计算速度完全可与大型专业数学工具软件媲美!
现已提供了如下功能:
- 高精度快速加法
- 高精度快速减法
- 高精度快速乘法
- 高精度快速除法
- 高精度快速同余
- 高精度快速位运算
- 高精度快速乘方
- 高精度快速开方
- 超大整数快速取对数
- 高精度快速求排列
- 高精度快速求组合
- 高精度快速 n!、n!!、n#、素数阶乘
- 高精度快速计算 Fibonacci、Lucas 数列
- 高精度快速乘积取模
- 高精度快速模逆运算
- 高精度快速乘方取模(支持负指数)
- 高精度快速求最大公约数(支持群组运算)
- 高精度快速计算扩展最大公约数
- 高精度快速求最小公倍数(支持群组运算)
- 高精度快速“等幂和”(支持群组运算)
- 高精度快速任意进制转换
- 超大整数素性快速检测
- 生成随机超大(素)整数、快速生成最邻近素数
- 自由指定有效位运算
- 强大而灵活的输出
- 高精度计时器(有暂停、累计、复位等功能)