1861: 硬币
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
baobao为了获得更好的教育，只能向某个组织交钱。现在baobao共有1、5、10、25、50分这样5种不同的硬币，他会把这些硬币交给组织。但是组织每天数钱数到抽筋，因此他们不会收太多的硬币。baobao现在想知道，有多少种交钱的方式，使得在总硬币数不超过k的情况下，能够恰好凑满n分。
但方法太多了，请你输出总方案数除以19260817的余数。
但方法太多了，请你输出总方案数除以19260817的余数。
输入
一行两个整数n(0≤n≤10000)，k(1≤k≤1000)，表示要凑齐的分数以及最多有多少硬币。
输出
一个整数，表示有多少种方案。
样例输入
6 2样例输出
1提示
只有一种:1+5.