如果你 define int long long 都没有用。

请看看你计算 ${(\dfrac{x(x+1)}{2})}^2$ 的式子时，$x$ 有没有提前对 $p$ 取模。否则 $x \times (x+1)$ 会爆 long long。