Resolviendo Ecuaciones
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB
Este problema no tiene nada raro, es solo decir, dada una ecuación de la forma donde , y son constantes enteras positivas, si existen o no números enteros e que satisfagan dicha ecuación.
Entrada
La primera línea contiene un número entero indicando la cantidad de casos de prueba. Luego siguen líneas, cada una con tres números enteros , y , separados por espacio .
Salida
Para cada caso de prueba imprima una línea con la palabra “YES” si la ecuación tiene solución en números enteros, de lo contrario imprima “NO”.
Ejemplo de Entrada
1
39 15 12
Ejemplo de Salida
YES
Explicación
Esta ecuación es de la forma . Una posible solución para esta ecuación sería . Esta no es la única solución para esta ecuación.
Comments
La función
std::gcd
en C++ es una sirve para calcular el máximo común divisor (MCD) de dos números enteros. std::gcd(m, n) donde m y n son los dos números enteros para los cuales se desea calcular el MCD. Ejemplo: gcd(6, 20) = 2. Esta función sirve para resolver de forma muy fácil este problema ya que es una ecuación diofántica lineal.