我需要使用由较小数字组成的数学表达式来表示非常大的数字(大约8 kB或更多)。其中一种形式是因子分解,如81 = 9 * 9
。但是对于一些数字,因子分解是行不通的。在这种情况下,需要更复杂的表达式。
例如,数字78125
可以用两个较小的数字78125 = 5 ^ 7
表示。但78121
无法考虑因素。所以表达式为78121 = 5 ^ 7 - 4
。对于我感兴趣的数字大小,表达式可能类似于n = (511 ^ 213) * (327 ^ 400)
什么类型的算法可以让我计算这些类型的快捷表达式?
(编辑试图让它更清晰)