Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1552--练86.3 货币系统
1552: 练86.3 货币系统
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Submit
Solved: 1
Submit Num: 1
Statistics
Description
[md] 给你一个$n$种面值的货币系统,求组成面值为$m$的货币有多少种方案。 [/md]
Input
[md] 第一行为$n$和$m$。 [/md]
Output
[md] 一行,方案数。 [/md]
Sample Input
Copy
3 10 1 2 5
Sample Output
Copy
10
HINT
[md] 样例输入解释: 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 样例输出解释: 10 //有10种方案 [/md]
Source/Category
算法设计和初体验
一本通编程启蒙