Вася в школе изучал системы счисления. он заметил, что, например, число 9 в двоичной системе счисления записывается 1001, число 100 в троичной системе счисления записывается 10201.
вася заинтересовался, cколько цифр числа n, записанного в системе счисления с основанием p, равно 1?