Copiado al portapapeles
Descripción
Una banda muy conocida de ladrones, los cuales se caracterizan por tener planes muy perfectos y planificados incluso con años de anterioridad, ha decidido robar el banco de Springfield, el cual guarda todo el dinero de su pueblo en oro.
El líder de la banda de ladrones llamado Sergio Marquina, el cual se hace llamar el Profesor, ha decidido que sacar el oro que robaron en lingotes de tamaño uniforme. Para sacar los lingotes y huir con ellos él decidió usar dos tipos de maletas, una maleta con capacidad k y otra con capacidad de q lingotes cada uno. Como los ladrones tienen planes tan perfectos, el líder de la banda quiere saber si se puede sacar los p lingotes de oro que ha robado del banco usando tantas maletas como puedan, imagina que hay infinitas maletas, sin desperdiciar ninguna maleta, es decir, que si una maleta tiene capacidad de 9 lingotes no se puede poner menos de 9 lingotes en esa maleta, siempre se debe poner 9 lingotes exactamente. Por ejemplo si k = 9 y q = 7 significa que hay maletas de 9 y 7 lingotes de capacidad y tienen p = 62 , 62 lingotes para robar, los ladrones deben usar 3 maletas de 9 lingotes y 5 maletas de 7 lingotes. Como habrás notado esta tarea no siempre sería posible si, por ejemplo, k = 3 y q = 12 y tienen que robar p = 77 , 77 lingotes de oro, pues no existe una combinación de maletas que les permitan a los ladrones robar todo el oro. Tu tarea es decirle a los ladrones si es que pueden tener un robo perfecto o no.
Entrada
La entrada está compuesta por varios casos de prueba hasta fin de archivo. Cada caso de prueba está compuesto por 3 números, k, q y p, que representan las capacidades en lingotes de las maletas para robar el oro y el total de lingotes que deben robar los ladrones, como se describió en el enunciado. (1 ≤ k, q, p ≤ 1000) y se garantiza que k, q ≤ p.
Salida
Debes imprimir SI, en caso de que se pueda robar todo el oro como se describió en el problema y NO en caso contrario