Divide!

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
146
Resuelto:
22

Descripción

Se te dara A, B y K. Se te pide responder si se puede llegar de A a B realizando K divisiones exactas sobre A. No se puede dividir entre 1.

Veamos algunos ejemplos

1) A=20, B=1, K=2

((A/4)/5)=1

Si se puede llegar con 2 divisiones.

2) A=20, B=10, K=4

No hay forma de llegar en 4 pasos dividiendo exactamente A.

3) A=64, B=4, K=3

(((A/2)/4)/2)

Si se puede llegar con 3 divisiones.

4) A=8, B=3, K=1

A no es divisible entre 8.

Entrada

Cada linea de entrada consistira en A, B, y K.

  • 1<=B<A<=1000000
  • 1<=K<=100000

Salida

Imprimir por cada linea de entrada un "SI" si se puede y un "NO" si no se puede.

Ejemplo Entrada

Copy icon
20 1 2
20 10 4
64 4 3
8 3 1

Ejemplo Salida

Copy icon
SI
NO
SI
NO

Ayuda