该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入一个十进制整数，统计这个十进制整数的K进制中1的数量。2<=K<=16

Input Format

第一行输入一个十进制整数n，0<=n<=10000。

输入一个正整数K，表示K进制，2<=K<=16.

Output Format

输出十进制整数n的K进制形式中字符1的数量。

10
2

2

Source