Skip to content

Latest commit

 

History

History
49 lines (33 loc) · 1.3 KB

README.md

File metadata and controls

49 lines (33 loc) · 1.3 KB

Welcome to BigInteger 👋

Version

c++ implementation of big integer

Introduction

该仓库用作实现RSA算法的大整数部分

已经实现以及未实现的功能:

✅ 大整数的加减乘除模

✅ 与整型和字符串的互相转换

✅ 不同基底的转换

✅ 快速模幂

✅ 大整数的扩展欧几里得算法

Karatsuba Multiplication

Miller–Rabin primality test

❌ 大素数生成

❌ 速度问题

Author

👤 qiufeng

Show your support

Give a ⭐️ if this project helped you!


This README was generated with ❤️ by readme-md-generator