← RoseCode

ROSECODE 422

弗里德曼数

Friedman Numbers

Philippe_57721 · 编程 ·

弗里德曼数是一个可以写成以下形式的数 它的所有数字恰好一次 以及以下操作的组合:
+(添加)
-(减法)
*(乘法)
/(除法)
^(求幂)
,(串联)[*]

示例:
5776 = 76^(7-5) = 76 7 5 - ^
8092 = (90^2)-8 = 90 2 ^ 8 -
11943 = (11^3-4)*9 = 11 3 ^ 4 - 9 *
16225 = ((52^2)*6)+1 = 52 2 ^ 6 * 1 +
表达式表示为 后缀表示法

我们将分解中使用的术语集称为 原始因素.

弗里德曼数 1395 有两组本原因子:
{15,93}
{5,9,31}
因为我们有以下分解:
1395=15×93
1395=5×9×31

{13800,13900}范围内,找到具有最原始因子的弗里德曼数
对于这个数的每个本原因子,找到相应的分解并按字母顺序给出第一个分解(后缀表示法)。
(原始因子按字典顺序排序:首先按长度,然后按值)

答案格式:(原始因子 1 的逗号分隔列表)(冒号)(分解 1)(管道)...

示例: 2,9,16:16 9 2 ^ *|1,2,6,9:6 9 1 - 2 / ^ // 在 {1200,1400} 范围内

[我的时间:100 秒]

[*] 连接只能用于构建表达式中使用的整数,但不能用于表达式中。