#include <iostream>
#include <cstdio>

using namespace std;


int n,k,l;


void EuclidExtins (int a, int b, int &k, int &l)
{
    if (b==0)
        k=1,l=0;
    else
    {
        int kp,lp;
        EuclidExtins(b,a%b,kp,lp);
        k=lp;
        l=kp-lp*(a/b);
    }
}



int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    int a,b,c;
    scanf("%d %d",&a,&b);
    int d=1;
    if (c%d!=0)
        cout<<0<<" "<<0<<endl;
    else
    {
        EuclidExtins(a,b,k,l);
        while (k<0)
            k=b+k%b;
        cout<<k;
    }
    return 0;
}