线性求[1,P-1]的逆元

设质数P，

假设已经知道 [ 1 , a-1 ]的逆元，现在需要求 a的逆元。

	inv[1] = 1;
	for (int i = 2; i < MOD; i++)
		inv[i] = (MOD - MOD / i) * inv[ MOD % i] % MOD;