Сколько раз цифра

Сколько раз цифра $d$ встречается в записи числа $n$ в системе счисления с основанием $b$?

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

Одно число.