如果你 WA $30$ 分，过小数据，请瞪着费马小定理看一看：

$\forall (a,p)=1\&p\operatorname{is\ prime},a^{p-1}\equiv 1(\bmod\ p)$

然后你要狄利克雷后缀反演的数组，是那个可怜的幂次。

如果你对幂次乱取模，模了个 $p$，你就会被 $n^2<p$ 的小数据放过，被 $n^2\ge p$ 的大数据卡掉。

所以，要么反演时不取模，要么模 $p-1$ 而不是tm的 $p$。