is it possible to find the solution of following:

9^(-1)%M

ie inverse of 9 modulo M

where 2<=M<=10^9 it may not be a prime and gcd(9,M) may not be 1

if not possible to find such a solution is there any method to solve:

((10^n-1)/9)%M

1<=n<=10^16