摘要： P2220 [HAOI2012]容易题 设$t=\frac{n(n+1)}{2}$ $k=0$时，显然$ans=m^t$ 仅考虑一个位置$x$不可用的数$y$，$x$位置对总积的贡献即为$t-y$ 此时$ans=(m-1)^t*(t-y)$ 于是我们把所有位置去重一下 快速幂统计完好的位置，部分残缺 阅读全文