小知♂识 乘法逆元打表

long long int MOD=9999999999;

long long int ny[1111111111];

ny[1]=1;

for(i=2;i;i++)

ny[i]=(MOD-MOD/i)*ny[MOD%i]%MOD;