给定一个多项式 ，请求出多项式展开后 项的系数。
输入共一行，包含 个整数，分别为 ，每两个整数之间用一个空格隔开。
输出共一行，包含一个整数，表示所求的系数。
这个系数可能很大，输出对 取模后的结果。
1 1 3 1 2
3
对于 的数据，有 。
对于 的数据，有 ，。
对于 的数据，有 ，，，。