//O(n)打印逆元表
void init()
{
inv[1] = inv[0] = 1;
for (LL i = 2; i < maxn; i++)
inv[i] = (mod - mod / i)*inv[mod%i] % mod;
}
O(n)打印逆元表
最新推荐文章于 2023-09-16 20:54:49 发布
//O(n)打印逆元表
void init()
{
inv[1] = inv[0] = 1;
for (LL i = 2; i < maxn; i++)
inv[i] = (mod - mod / i)*inv[mod%i] % mod;
}