//快速幂：快速求出a^b%p

//反复平方法 快速求出a^2^i(i=0~logk),再组合出a^b

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;

//1.求解
int qmi(int a,int k,int p)
{
    int res=1;
    while(k)
    {
        if(k&1)res=(LL)res*a%p;//组合出a^b
        k>>=1;
        a=(LL)a*a%p;//快速求出a^2^i(i=0~logk)
    }
    return res;
}

//2.求逆元a/b=a.b^-1(mod p),求整数b^-1;
//也就是找x,使得b*x=1(mod p)
//费马定理：若b与p互质，b^(p-1)=1(mod p)
//即x=b^(p-2)

//注：本题p为质数

int niyu(int a,int p)
{
    return qmi(a,p-2,p);
}

int main()
{
    int a,p;
    cin>>a>>p;

    int t=niyu(a,p);
    if(a%p)//p=2时一定返回1
    printf("%d\n",t);
    else
    puts("impossible");

    return 0;
}