设有n种不同的钱币各若干，可用这n种钱币产生许多不同的面值。 如给定面值7分，有1分3张，2分3张，5分1张，能组成给定面值7分的方法有如下4种： 3个1分+2个2分； 1个1分+3个2分； 2个1分+1个5分； 1个2分+1个5分。 给定面值m，和n种不同钱币及其张数，求给定面值m能有多少种不同的构成方法数。

。。。。。。。8595钱币组合方法数的问题

8595 钱币组合方法数的问题 时间限制:300MS 内存限制:1000K 提交次数:43 通过次数:17 题型: 编程题 语言: 无限制 Descr iption Input 第1行有1个正整数n(1<=n<=10)，表示有n种不同的钱币。 第2行有n个数，分别表示每种钱币的面值v[1]...v[n](0<=v[i]<=100,1<=i<=n)。 第3行有n个数，分别表示每种钱币的张数k[1]...k[n](0<=k[i]<=