Цифровой корень

Возьмём число, сложим его цифры в системе $b$, потом сложим цифры результата — и так пока не останется одна цифра.

Выведите эту цифру как обычное число.

Одна строка: числа $n$ от $0$ до $10^{18}$ и $b$ от $2$ до $36$.

Одно число.

Повторять сложение можно честно — шагов будет мало. Но есть и формула: цифровой корень равен $1 + (n - 1) \bmod (b - 1)$ при $n > 0$, и она следует из свойства суммы цифр по модулю $b - 1$.