6014 - 配备书的方案

中科智慧科技馆里面,科技课程导师要为同学们准备一些科普图书,为方便大家阅读,一共要选出n本书放在书架上,已知书的种类有m种,包括天文、计算机、物理、化学、生物等。老师会按照每个种类顺序固定的方式摆放好,假设给出每类书现有的数量,请求出一共有多少种选书方案,也就是总共挑选出n本书(从每种图书中挑选不同的本数)一种有多少种摆放方案

输入

第一行是用空格隔开的两个正整数,分别是m种书,和要摆放在书架上的n本书
第二行是m个由空格隔开的每个种类书的数量

输出

一个整数,表示有多少种图书的摆放方案
注意:摆放方案数量可能很多,请输出方案数对202307取模的结果

样例

输入

2 4
3 2

输出

2

来源

信息素养大赛-2023-智能算法C++挑战复赛

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题