#include <cstdio>

using namespace std;

int a,b,x,y;

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

int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    scanf("%d%d",&x,&y);
    cmmdc(x,y);
    if(a<=0)
        a=y+a%y;
    printf("%d\n",a);
    return 0;
}