游客 Signup | Login
中文 | En

3660 - 6.硬币方案

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

50枚硬币,可能包括4种类型:1元,5角,1角,5分。

<span style="font-family:宋体;">已知总价值为</span><span>20</span><span style="font-family:宋体;">元。求各种硬币的数量。</span><span></span>

<span style="font-family:宋体;">比如:</span><span>2,34,6,8 </span><span style="font-family:宋体;">就是一种答案。</span><span></span>

<span style="font-family:宋体;">而</span><span> 2,33,15,0 </span><span style="font-family:宋体;">是另一个可能的答案,显然答案不唯一。</span><span></span>

<span style="font-family:宋体;">你的任务是确定类似这样的不同的方案一共有多少个(包括已经给出的</span><span>2</span><span style="font-family:宋体;">个)?</span><span></span>

<span style="font-family:宋体;">直接提交该数字,不要提交多余的内容。</span><span></span>

Input

Output

Examples

Input Format


                        

Output Format