#include<stdio.h>
int a,b;
void extins(int a, int b, int &x, int &y)
{
	if (b==0)
	{
		x=1;
		y=0;
		return;
	}
	int x1,y1;
	extins(b,a%b,x1,y1);
	x=y1;
	y=x1-(a/b)*y1;
}
int main()
{
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	scanf("%d%d",&a,&b);
	int d=1,x=0,y=0;
	extins(a,b,x,y);
	while (x<=0)
		x=x+b;
	printf("%d",x);
	return 0;
}