P10679: 配书方案
传统题
1.000s
时间限制
128MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
赞智科技馆里面,科技课程导师要为同学们准备一些科普图书,方便大家阅读。假设一共要选出n本书放在书架上,并且书的种类有m种,包括天文的、计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆放好,以方便大家借阅。假设给出每类书现有的数量,请求解出一共有多少种选书方案,也就是总共挑选出n本书(从每种图书中挑选不同的本数),一种有多少种摆放方案?
【输入格式】
第一行包含两个正整数,分别是m种书,和要摆放在书架上的n本书。第二行,由空格隔开的每个种类书的数量。
【输出格式】
输出一行一个整数,表示有多少种图书的摆放方案。
注意:摆放方案数量可能很多,请输出方案数对202307 取模的结果。
【样例输入】
2 4
3 2
【样例输出】
2
【输入】
第一行包含两个正整数,分别是m种书,和要摆放在书架上的n本书。第二行,由空格隔开的每个种类书的数量。 【输出】
输出一行一个整数,表示有多少种图书的摆放方案。
注意:摆放方案数量可能很多,请输出方案数对202307 取模的结果。