首页 > 试题广场 >

k进制下一的个数

[编程题]k进制下一的个数
  • 热度指数:514 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

进制下中数字出现的次数,记作。例如,因为三进制,数字出现了次。牛牛现在给你,他想知道,最小的是多少呢。请你返回的值。

示例1

输入

5,3

输出

5

说明

F(m,3)\geq 5,最小的\mathit m\text 5
示例2

输入

10,10

输出

17

说明

十进制下1\sim 9只有一个\text 1\text 10,11,12,13,14,15,16,17,一共\text 10\text 1。所以最小的\mathit m=17

备注: