using System;

public class Program

​

{

      public static void Main()

    {

          Console. WriteLine("Enter your FirstNumber :");

      int a = Convert.ToInt32(Console.ReadLine());

       Console. WriteLine("Enter your Second Number :");

      int m = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("The Ansewr Is = "+modInverse(a, m));

    }

    static int modInverse(int a, int m)

    {

        for (int x = 1; x < m; x++)

            if (((a%m) * (x%m)) % m == 1)

                return x;

        return 1;

    }

​

}