11489 - Integer Game

Este fue el otro problema que solucione de ACM ICPC::Regional Warmup 1 (Easy version), este me pareció mas vacancito, puesto que era simplemente pura observación matemática, la idea era muy sencilla, decían que los jugadores siempre al quitar un dígito del numero deberían dejar un numero multiplo de 3, y ahora bien sabemos que un numero solo es multiplo de 3 si la suma de sus digitos es divisible por 3, ahora bien los jugadores solo podrían quitar dígitos múltiplos de 3 es decir 3,6,9 y nos garantizaban que el numero no contenia 0's, ahora vale la pena decir que la única jugada que en la que no aplicaba este procedimiento era en la primera jugada, puesto que si el numero modulo 3 no era igual a cero, entonces la primera jugada deberia ser quitar un digito que fuera congruente modulo 3 con el numero inicial, y listo. Simplemente era validar la paridad de la suma de todas las jugadas posibles y listo.