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;