code

#include<bits/stdc++.h>
using namespace std;
typedef long long integer;
integer a,b,mn,mm;
void exgcd(integer x,integer y)
{
	if(y==0)
	{
		a=1;
		b=7;
		return;
	}
	exgcd(y,x%y);
	integer an=a;
	a=b;
	b=an-x/y*b; 
}
int main()
{
	cin>>mn>>mm;
	exgcd(mn,mm);
	a=(a%mm+mm)%mm;
	cout<<a;
	return 0; 
}