投币

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

投币

时间限制: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\)。

2021苏青奥赛集训营(2021/7/17训练赛)

未参加
状态
已结束
规则
OI
题目
10
开始于
2021-07-17 08:30
结束于
2021-07-17 11:30
持续时间
3.0 小时
主持人
参赛人数
48