6014 - 配备书的方案

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 256 MB

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

输入

第一行是用空格隔开的两个正整数,分别是m和n(0 < n,m <= 400)
第二行是m个由空格隔开的每个种类书的数量(0 < m_i < 1000)

输出

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

样例

输入

2 4
3 2

输出

2

来源

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