投币
投币
时间限制:1s
空间限制:64MB
题目描述
现有\(n\)种价值不同的硬币,其价值分别为\(1!,2!,3!,...,n!\),其中\(n!\)表示\(n\)的阶乘。每种硬币都有无限枚。
现有价值\(X\)元的物品,请问至少需要多少枚硬币,才能 不找零 地购买这件物品?
输入格式
第一行两个正整数\(n,X\),表示硬币枚数和物品价值。
输出格式
一个正整数,表示答案
样例输入1
3 7
样例输出1
2
样例1解释
价值为\(3!=6\)的硬币和价值为\(1!=1\)的硬币可以凑成\(7\)元
样例输入2
3 11
样例输出2
4
样例2解释
\(6+2+2+1=11\)
样例输入3
10 4
样例输出3
2
数据范围及限制
对于前\( 40\%\)的数据,\(n = 2,1\le X\le 10\)
对于前\(80\%\)的数据,\(1\le n\le 5, 1\le X\le 1000\)
对于\(100\%\)的数据,\(1\le n\le 100, 1\le X\le 10^7\)。
信息
- ID
- 1275
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 149
- 已通过
- 19
- 通过率
- 13%
- 被复制
- 7
- 上传者
相关
在下列比赛中: