如何将大数表示为较小数字的公式

时间:2016-05-15 20:27:17

标签: math biginteger

我需要使用由较小数字组成的数学表达式来表示非常大的数字(大约8 kB或更多)。其中一种形式是因子分解,如81 = 9 * 9。但是对于一些数字,因子分解是行不通的。在这种情况下,需要更复杂的表达式。

例如,数字78125可以用两个较小的数字78125 = 5 ^ 7表示。但78121无法考虑因素。所以表达式为78121 = 5 ^ 7 - 4。对于我感兴趣的数字大小,表达式可能类似于n = (511 ^ 213) * (327 ^ 400)

什么类型的算法可以让我计算这些类型的快捷表达式?

(编辑试图让它更清晰)

0 个答案:

没有答案