投币

投币

时间限制: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
上传者