求 $\Pi_{i=0}^{n}(a/d+i) \mod p$ 的值。

其中p是素数，a,d是正整数。