首页 > 试题广场 >

拼凑硬币

[编程题]拼凑硬币
  • 热度指数：585 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 1024M，其他语言2048M
  • 算法知识视频讲解
现有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币， 每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值?


输入描述:
第一行输入三个整数n1,n2,m        n1,n2<=1000 m<=100000
第二行输入n1个整数表示普通币的面值
第三行输入n2个整数表示纪念币的面值
不同的硬币面值可能相同


输出描述:
使用编号不同但面值相同的硬币算不同的拼法
输出用多少种方法拼出m的面值，由于答案过大，对1e9 + 7取模
示例1

输入

5 5 100
87 76 15 79 53 
1 94 59 30 5

输出

2

说明

1+94+5
79+15+5+1
算法知识视频讲解
开通博客

暂无题解

问题信息

上传者：小小
难度：
1条回答 1993浏览

热门推荐

通过挑战的用户

相关试题

拼凑硬币

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号