6014 - 配备书的方案
时间限制 : 1 秒
内存限制 : 128 MB
中科智慧科技馆里面,科技课程导师要为同学们准备一些科普图书,为方便大家阅读,一共要选出n本书放在书架上,已知书的种类有m种,包括天文、计算机、物理、化学、生物等。老师会按照每个种类顺序固定的方式摆放好,假设给出每类书现有的数量,请求出一共有多少种选书方案,也就是总共挑选出n本书(从每种图书中挑选不同的本数)一种有多少种摆放方案
输入
第一行是用空格隔开的两个正整数,分别是m种书,和要摆放在书架上的n本书
第二行是m个由空格隔开的每个种类书的数量
输出
一个整数,表示有多少种图书的摆放方案
注意:摆放方案数量可能很多,请输出方案数对202307取模的结果
样例
输入
2 4 3 2
输出
2
来源
信息素养大赛-2023-智能算法C++挑战复赛