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

信奥星OJ http://127.0.0.1