0
0 Комментариев

Вася в школе изучал системы счисления. Он заметил, что, например, число 9 в двоичной системе счисления записывается 1001, число 100 в троичной системе счисления записывается 10201.

Вася заинтересовался, cколько цифр числа N, записанного в системе счисления с основанием p, равно 1?

Формат файла входных данных:

В единственной строке входного файла записаны два числа: натуральное число N (1 <= N <= 109) и основание системы счисления p (2 <= p <= 16).

Формат файла выходных данных:

Вывести искомое число единиц.


Добавить комментарий