#include<stdio.

h>
int modInverse(int a, int m)
{
int x;
x=1;
a = a%m;
for (x=1; x<m; x++)
if ((a*x) % m == 1)
return x;
}
// Driver Program
void main()
{
int a = 3, m = 11,res;
printf("\n enter a:");
scanf("%d",&a);
printf("%d",a);
printf("\n enter m:");
scanf("%d",&m);
printf("%d",m);
res= modInverse(a, m);
printf("\n");
printf("%d",res);
}