PE 123（数论）

根据Binomial theorem，

对于$((p_n−1)^n + (p_n+1)^n)mod (p_n)^2$，其中$p_n$为第$n$个素数。$p_1=2$。

我们容易得到余数为：

$(n*p_n*(-1)^{n-1}+(-1)^{n}+n*p_n*(1)^{n-1}+(1)^{n}) mod (p_n)^2$

所以，当$n$为奇数时，余数恒为$2$，当$n$为偶数时，余数为$(2 * n * p_n) mod (p_n)^2$。

线性筛就可以了。