曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2133: 【2018冬令营数学】超素表达式(hyper.*,64MB,3秒)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
考虑如下定义的特殊表达式:
(1)数字1,2,3,5,7都是合法表达式;
(2)若a是合法表达式,a!也是;
(3)若a,b都合法,则(a+b), (a*b),(a^b)都是合法表达式。
对一个特定的值,超素表达式给出按以上规则定义的由最少数字组成的表达式。例如:(((3*(2*2))^2)*5)和3!!都是720的合法表达式,但只有后者才是超素表达式。
现在请你编个程序,对于输入的整数,输出它的超素表达式。
Input
输入一行一个整数n(0<n≤20000)。
Output
输出一行,包含一个要求的超素表达式。
注意:结果可能不唯一,你只要输出任何一个。
Sample Input
Copy
14
Sample Output
Copy
(2*7)
Source/Category
高级B