Сумма цифр в системе b

Выпишем подряд все числа от 1 до $n$ в системе счисления с основанием $b$ и сложим все цифры. Какая получится сумма?

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

Одно число.

Та же схема по разрядам, что и в десятичной задаче, только полный цикл цифр даёт не 45, а $\frac{b(b-1)}{2}$.