Yet Another Prefix Sum Problem

给定正整数 $A,D,N$ 和一个质数 $p$。

计算下列值：

输入格式如下：

$A\ D\ N\ p$

在一行中输出计算结果。

• $1\le A,D,N\le 10^{18}$。
• $2\le p\le 10^6$。