If the number n and 1000000007 have gcd = 1, there exists a multiplicative inverse. But what to print when gcd!=1 for the two ?
If the number n and 1000000007 have gcd = 1, there exists a multiplicative inverse. But what to print when gcd!=1 for the two ?