有一个等差数列 $a$，给定第一个元素 $a_1$，公差 $d$，和项数 $n$。
请计算该等差数列所有元素乘积。由于结果可能比较大，请对 $p$ 取余。

一行包括四个整数，$a_1, d, n, p$。

一行一个整数，表示结果。

$1 \leq a_1 \leq 100,\\
0 \leq d \leq 10^4,
1 \leq n \leq 10^6, 
10^9 \leq p \leq 10^{18}$

315

$5*7*9=315$