货币系统

<p> <span>母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。<br /> [In their own rebellious way],，他们对货币的数值感到好奇。<br /> 传统地，一items货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。<br /> 母牛想知problems有多少种不同的方法来用货币系统中的货币来构造一items确定的数值。<br /> 举例来说, 使用一items货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。<br /> 写一items程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。<br /> 保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。</span> </p>

<p> 输入包含多组测试数据 </p> <p> <span> <p> <span>货币系统中货币的种类数目是 V 。 (1&lt;= V&lt;=25)<br /> 要构造的数量钱是 N 。 (1&lt;= N&lt;=10,000)</span> </p> <!--mstheme--></span> <table border="1"> <tbody> <tr> <td> <!--mstheme--><span><span>Page 1 行:</span><!--mstheme--></span> </td> <td> <!--mstheme--><span><span>&nbsp;二整数， V 和 N</span><!--mstheme--></span> </td> </tr> <tr> <td> <!--mstheme--><span><span>Page 2 ..V+1行：</span><!--mstheme--></span> </td> <td> <!--mstheme--><span><span>可用的货币 V items整数　(每行一items　每行没有其它的数)。</span></span> </td> </tr> </tbody> </table> </p>

<h3> <span>单独的一行包含那items可能的构造的方案数。</span> </h3>