Singledog

假如没有情侣存在，那么单身狗一定是一个非常恐怖的生物。他们可以去电影院最多一人占据3个座位（大概是因为他们不愿意和别人坐在相邻的位置）难以想象他们为什么会有这么强大的战斗力。
那么问题来了。
假如一只单身狗的ID十进制下表示为N，在D进制下，他的战斗力为数字x出现的次数，而他的最大战斗力，则是所有进制下的战斗力中最大的那个。
n不大于10000， x为0到9中的一个数。D大于等于2.
给出n和x，问这只单身狗的战斗力。
样例输入：
3 1
样例输出：
2

暴力求解



递归



标答