Múltiplo de 3 P56085
Saber si un número n es múltiplo de 3 es muy sencillo, y muy probablemente ya sabes cómo se hace: se suman todos los dígitos de n para obtener un nuevo número, y se repite el proceso tantas veces como haga falta hasta obtener un número de un único dígito. El número n es múltiplo de 3 únicamente si el dígito obtenido es 3, 6 o 9.
Aunque no es necesario hacer nada de esto si calculas el resto de la división por 3 (n%3) y comparas el resultado con 0. Siempre que te sea posible, claro.
Entrada
Una secuencia de casos de entrada. Cada caso es un número positivo n>0 en una línea.
Salida
Tantas líneas como casos de entrada. Para cada caso, escribe Yes si el número es múltiplo de 3, y No en caso contrario.
Puntuación
- TestA: Entradas con n<106. 40 Puntos
- TestB: Entradas con n<101000. 60 Puntos
Input
6 7 8 9 10 11 12 13 9999 10000 10001 314159268
Output
Yes No No Yes No No Yes No Yes No No Yes
Input
12345678901234567890123456789 22345678901234567890123456789 32345678901234567890123456789 42345678901234567890123456789 52345678901234567890123456789
Output
Yes No No Yes No
- Author
- Omer Giménez
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++ Python