Pintura Rupestre
Iván está viendo un documental sobre pintura rupestre. Algunos números, tallados en orden caótico, inmediatamente atrajeron su atención. Iván propuso rápidamente una suposición de que son el resto de la división de un número por todos los enteros de a . Desafortunadamente, hay demasiados enteros para analizar para Iván.
Iván quiere que compruebes si todos estos restos son distintos. Formalmente, él quiere verificar, si todo mod , , son distintos. Esto es si no hay un par tal que:
- ,
- mod mod , donde mod es el resto de la división entre .
Entrada
La primera línea de la entrada contiene un número entero , indicando la cantidad de casos de prueba . Cada caso de prueba es descrito mediante dos enteros , 10^18).
Salida
Para cada caso de prueba imprima "YES", si todos los restos son distintos, y "NO" de lo contrario.
Ejemplo de Entrada
2
4 4
5 3
Ejemplo de Salida
NO
YES
Explicación
En el primer caso de prueba los restos módulo y coinciden. En el segundo caso de prueba mod , mod y mod son todos distintos.
Comments
¿Este problema es simplemente comprobar si todos los restos del número A % (todos los numeros hasta B) son distintos? ¿No bastaría con meter todos los resultados del mod en un vector y luego comprobar si hay alguno duplicado? Si es así, por favor, comprueben mi código y coméntenme qué podría estar mal.
un numero hasta 10^18 no cabe en un entero
Muchas gracias por la ayuda!