#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int di_calut_ho_calut(int a,int b,int &k,int &l)
{
   if(!b)
   {
       k=1;
       l=0;
   }
   else
   {
       int k0,l0;
       di_calut_ho_calut(a,a%b,k0,l0);
       b=k0-l0*(a/b);

   }
}
int main()
{
    int n,a;
    fin>>n>>a;
    return 0;
}