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