曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2413: 硬币
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:57
Solved:0
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
baobao为了获得更好的教育,只能向某个组织交钱。现在baobao共有1、5、10、25、50分这样5种不同的硬币,他会把这些硬币交给组织。但是组织每天数钱数到抽筋,因此他们不会收太多的硬币。baobao现在想知道,有多少种交钱的方式,使得在总硬币数不超过k的情况下,能够恰好凑满n分。
但方法太多了,请你输出总方案数除以19260817的余数。
Input
一行两个整数n(0≤n≤10000),k(1≤k≤1000),表示要凑齐的分数以及最多有多少硬币。
Output
一个整数,表示有多少种方案。
Sample Input
Copy
6 2
Sample Output
Copy
1
HINT
只有一种:1+5.
Source/Category
动态规划
背包动规
高级B