求多個逆元,可以使用線性遞推
不妨令p = k * q + r,則有 k*q + r 0(mod )
for(int i = 0; i < n; i++)
inv[i] = (p - p / i) * inv[p % i] % p;
求多個逆元,可以使用線性遞推
不妨令p = k * q + r,則有 k*q + r 0(mod )
for(int i = 0; i < n; i++)
inv[i] = (p - p / i) * inv[p % i] % p;