时间限制:1 Sec 内存限制:128 MiB 提交:437 答案正确:197
提交
Spring有无数枚硬币,硬币有n种,价值由1到n。Spring想要选择一组总价值为S的硬币。允许在一组硬币中有多个相同价值的硬币。Spring想知道组成这组价值为S的硬币最少需要多少枚硬币。你能告诉他吗?
只有两个数字,n和S(1≤n≤100000, 1≤S≤1000000000)
输出一个数字表示组成价值为S的硬币最少需要的硬币个数。
5 11
3
ZZH