Последовательность строим следующим образом
Начинается с 0. Дальше к имеющейся последовательности приписывается справа она же, но все числа на один больше (по модулю k). Определить какое число на p-ой позиции (за лог)
Например если k = 3
0 -> 0 1 -> 0 1 1 2 -> 0 1 1 2 1 2 2 0 -> 0 1 1 2 1 2 2 0 1 2 2 0 2 0 0 1 ->...
