我想实现 255 位整数的精度乘法radix-2^16 in C
。
有人建议我将这么大的数字呈现为array of bignumber[16] ( typedef uint16_t bignumber[16] )
. 但是,我不明白这背后的直觉(我知道它也可以是带有 typedef uint32_t 的 bignumber[8])。
那么我如何执行这些大数字的乘法呢?为了检查结果(例如 sage),我需要以 10 为底打印这些数字,但我不知道该怎么做。
任何有助于清楚解释该概念的帮助将不胜感激。
谢谢