「EZEC-1」数列
题目描述
给你一个正整数 $n$，有数列 $1,2,3,...,n$。
分别求相邻两项中左边一项的 $a$ 倍与右边一项的 $b$ 倍的和再加上 $c$，得到一个有 $n-1$ 项的新数列：
$1\times a+2\times b+c,2\times a+3\times b +c,...,(n-1)\times a+n\times b+c$。
对这个新数列重复上述操作得到若干数列，最后的数列只有一项，求最后这个项对 $p$ 取模的值。
输入输出格式
输入格式
一行，五个**非负**整数 $n,a,b,c,p$。
输出格式
一个整数，表示答案对 $p$ 取模的值。
输入输出样例
输入样例 #1
1 1 1 1 1000000007输出样例 #1
1输入样例 #2
4 2 3 1 1000000007输出样例 #2
381输入样例 #3
23 19 17 0 1000000007输出样例 #3
323147645输入样例 #4
233 233 233 233 1000000000输出样例 #4
770969703说明
【样例解释】
样例 2：
各数列分别为：
```
1 2 3 4
9 14 19
61 86
381
```
------------
【数据范围】
| 测试点编号 | $n\le$ | $p\le$ | $a,b\le$| $c\le$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
|$1\sim 4$ | $10^3$ | $10^9+7$ | $10$ |$10$|
|$5\sim 8$ | $10^6$ | $10^{14}$ | $10^3$ |$10^3$|
|$9,10$ | $10^9$ | $10^9+7$ | $1$ |$0$|
|$11,12$ | $10^9$ | $10^9+7$ | $1$ |$10^9$|
|$13,14$ | $10^{18}$ | $10^9+7$ | $1$ |$10^9$|
|$15,16$ | $10^{18}$ | $10^9+7$ | $10^9$|$10^9$|
|$17 \sim 20$ | $10^{18}$ | $10^{14}$ | $10^9$|$10^9$|
- 对于 $80 \% $ 的数据，满足 $p$ 为质数。
- 对于 $100 \% $ 的数据，满足 $1\le n\le 10^{18}$，$1\le p \le 10^{14}$，$1 \le a,b\le 10^9$，$0\le c \le 10^9$。