Un día, Beremiz y Tade pasaron delante de una tienda llamada “los cuatro cuatros”, cosa que llamó la atención de Beremiz. Preguntado por Tade, Beremiz respondió:
“Me recuerda una de las maravillas del cálculo. Podemos formar un número cualquiera empleando solamente cuatro cuatros ligados por signos matemáticos. Por ejemplo,
$$44 - 44 = 0, \qquad \frac{44}{44} = 1, \qquad \frac{4}{4} + \frac{4}{4} = 2, \qquad \frac{4 + 4 + 4}{4} = 3, \qquad \dots \mbox{\emph{''}}$$
En general, la entrada consiste en muchos números naturales , todos entre 0 y .
Para cada
,
escribid
“ = ”.
A continuación, si es posible formar
usando exactamente cuatro cuatros y ningún otro dígito, con las
operaciones “sumar”, “restar”, “multiplicar”, “dividir exactamente”,
“elevar a un número natural”, “raíz cuadrada exacta” y “factorial”,
escribid una cualquiera de las maneras que no tenga más de 100
caracteres, siguiendo el formato exacto de los ejemplos. Para evitar
posibles ambigüedades con la precendencia de los operadores, rodead cada
operación binaria con paréntesis. Denotad con
r[]
la raíz
de ,
y con
[]!
el factorial de
.
Ningún cálculo intermedio puede ser mayor que
en valor absoluto. Si no es posible formar
en estas condiciones, escribid “no”.
Input
0 1 16 11 19 39 63 111 99999999 100000000
Output
0 = (44-44) 1 = (44/44) 16 = (((4+4)+4)+4) 11 = (44/r[(4*4)]) 19 = ([4]!-((4/4)+4)) 39 = no 63 = (((4^4)-4)/4) 111 = (444/4) 99999999 = no 100000000 = ((([4]!*4)+4)^4)