Colegas cuadráticos P60689


Statement
 

pdf   zip

thehtml

Como Beremiz le explicó a un visir, los números 13 y 16 parece que sean “colegas cuadráticos”. Si los números hablasen, el 16 diría al 13:

“Quiero ofrecerte un homenaje, amigo. Mi cuadrado es 256, cuya suma de dígitos es 13.”

Y el 13 respondería:

“Agradezco tu gentileza y quiero corresponderla. Mi cuadrado es 169, cuya suma de dígitos es 16.”

Entrada

En general, la entrada consiste en muchos casos. Cada caso consiste en cuatro números naturales x1, x2, y1 e y2. Se cumple 1 ≤ x1x2 ≤ 100 y 1 ≤ y1y2 ≤ 100.

Salida

En este problema solamente consideramos numeros naturales estrictamente positivos. Como hay muy pocas parejas de tales números que sean colegas cuadráticos (sólo el 13 con el 16, y el 1 y el 9 consigo mismos), aquí diremos que dos números x e y son “colegas” si existen dos números a y b, ambos entre 2 y 9, tales que la suma de los dígitos de xa es y, y la suma de los dígitos de yb es x.

Para cada caso, escribid cuántos pares de número colegas x e y existen tales que x1xx2 y que y1yy2. Si tanto el par x y com el par y x cumplen las restricciones, hay que contarlo dos veces. También hay que contar los pares del tipo x x.

Public test cases
  • Input

    13 13 16 16
    13 16 13 16
    1 9 1 9
    18 19 18 37
    2 100 1 1
    1 100 1 100
    

    Output

    1
    2
    4
    4
    0
    112
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++