测试数据来自 nnu_contest/1275

投币

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