#include <iostream>

int n;
int expRapida(int a, int b) {
    int rez;
    rez = 1;
    while (b > 0) {
        if (b % 2 > 0) {
            rez = (long long)rez * a % n;
        }
        a = (long long)a * a % n;
        b /= 2;
    }
    return rez;
}
int main()
{
    FILE *fin, *fout;
    int a;
    fin = fopen("inversmodular.in", "r");
    fscanf(fin, "%d%d", &a, &n);
    fclose(fin);
    fout = fopen("inversmodular.out", "w");
    fprintf(fout, "%d\n", expRapida(a, n - 2));
    fclose(fout);
    return 0;
}