#include <stdio.h>

void cmmdc(int a, int b, int * d, int * x, int * y)
{
	if (b==0)
	{
		*d = a;
		*x = 1;
		*y = 0;
	} else {
		int x0,y0;
		cmmdc(b,a%b,d,&x0,&y0);
		*x = y0;
		*y = x0 - (a / b) * y0;
	}
}

int moddiv(int a, int b, int n)
{
	int d,x,y;
	cmmdc(n,b,&d,&x,&y);
	if (a%d) return -1;
	return y*a/d;
}

int main (void)
{
	FILE * fin = fopen("inversmodular.in","r");
	int n,a;
	fscanf(fin,"%d%d",&a,&n);
	fclose(fin);
	int r = moddiv(1,a,n);
	FILE * fout = fopen("inversmodular.out","w");
	fprintf(fout,"%d\n",r);
	fclose(fout);
	return 0;
}