#include <bits/stdc++.h>

using namespace std;

//Determina inversul modular

int euclid(int a, int b, int &x, int &y){
	if(b==0){
		x=1;
		y=0;
		return a;
	}else{
		int x0,y0,s=euclid(b,a%b,x0,y0);
		x=y0;
		y=x0-y0*(a/b);
		return s;
	}
}

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int main(){
	int a,n,x,y;
	fin>>a>>n;
	euclid(n,a,x,y);
	fout<<y;
	return 0;
}