El medallón de plata P46796


Statement
 

pdf   zip

Un príncipe mostró a Beremiz un curioso medallón de plata que tenía gravado por un lado el número 128, y por el otro los números 7, 21, 2 y 98. Era fácil ver que 7+21+2+98=1287 + 21 + 2 + 98 = 128, ¿pero porqué dividir 128 precisamente en esas cuatro partes?

Como respuesta, Beremiz mostró estas cuatro ecuaciones: 7+7=14,217=14,2*7=14,98/7=14.7 + 7 = 14, \qquad \qquad 21 - 7 = 14, \qquad \qquad 2 * 7 = 14, \qquad \qquad 98 / 7 = 14.

Entrada

En general, la entrada consiste en bastantes casos, cada uno con un número natural nn entre 1 y 21092 \cdot 10^9.

Salida

Para cada caso, escribid nn en una línea. A continuación, para cada subconjunto de números naturales aa, bb, cc y dd que sumen nn, y tales que exista un natural rr entre 1 y 41044 \cdot 10^4 y un natural xx cualquiera tales que a+x=bx=c*x=d/x=ra + x = b - x = c*x = d/x= r (la división debe ser exacta), escribid una línea con 20 guiones seguida de cuatro líneas siguiendo el formato exacto del ejemplo. Las soluciones se deben ordenar crecientemente por rr. Si no hay ninguna solución válida, escribid una línea con “no”. Finalizad la salida para cada nn con una línea con 40 asteriscos.

Public test cases
  • Input

    128
    11
    25
    1600080001
    

    Output

    128
    --------------------
    7 + 7 = 14
    21 - 7 = 14
    2 * 7 = 14
    98 / 7 = 14
    --------------------
    21 + 3 = 24
    27 - 3 = 24
    8 * 3 = 24
    72 / 3 = 24
    --------------------
    31 + 1 = 32
    33 - 1 = 32
    32 * 1 = 32
    32 / 1 = 32
    ****************************************
    11
    no
    ****************************************
    25
    --------------------
    0 + 4 = 4
    8 - 4 = 4
    1 * 4 = 4
    16 / 4 = 4
    ****************************************
    1600080001
    --------------------
    0 + 40000 = 40000
    80000 - 40000 = 40000
    1 * 40000 = 40000
    1600000000 / 40000 = 40000
    ****************************************
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++