多次询问等差数列 $a_n=a_1+(n-1)d$ 前 $n$ 项积模 $p$ 的值。

傻了。
推了半天发现我的思路会导向伽马函数，然后这个东西不但我不会而且还要取模，就立刻假了，网上也没找到合适的做法。
可以利用的信息只有 $p$ 很小（$10^7$ 以下），WsId？