|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
ACM 2014 - Round #3Ended |
B - Sequential Thinking
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Dado una secuencia infinita A con A[N] (N >= 1) siendo el menor múltiplo de 4 que comienza con N, concatena los dígitos de A[N] para crear una cadena infinita S. Chuck Norris puede hacer esto por ti en su tiempo libre. ¿Cuál es el K-ésimo digito en S? Específicamente, la secuencia comienza como 12, 20, 32, 4, 52, 60,…, resultando en S= “12203245260…”.
Input
Línea 1… : Un entero K por línea (1 <= K <= 10^15). El último caso es seguido de un 0.
Output
Línea 1… : Para cada caso, imprima el K-ésimo digito de S en líneas separadas.
Sample test(s)
Input
1
7
15
0
Output
1
4
9