下一步把之前撰写Java 下自己的大数包过程写下来,望促进我进步
Java下已经有BigInteger的大数包,并且前面博客中我已经使用了。
虽然自己写的大数包一定比BigInteger慢且不安全,但是我希望能写下自己的。
(仅限整数)
需要考虑的问题
多精度进制问题,选择进制是几的呢?
符号问题
输入输出,
与string之间的转换
带符号的加法?
实现乘法,有进位问题。
实现mod乘法, power运算
mod 逆,等运算
下一步把之前撰写Java 下自己的大数包过程写下来,望促进我进步
Java下已经有BigInteger的大数包,并且前面博客中我已经使用了。
虽然自己写的大数包一定比BigInteger慢且不安全,但是我希望能写下自己的。
(仅限整数)
需要考虑的问题
多精度进制问题,选择进制是几的呢?
符号问题
输入输出,
与string之间的转换
带符号的加法?
实现乘法,有进位问题。
实现mod乘法, power运算
mod 逆,等运算