预处理 $1\sim 1e7$ 的逆元。

然后递归求。

ll ksm(ll a){
	if(a>=PM)return Mod((mod-mod/a)*ksm(mod%a));
	return inv[a];
}

爆快速，这样的复杂度是多少。