#include <bits/stdc++.h>
#pragma GCC optimize ("O3")
#pragma GCC target ("avx") // sse4, avx, avx2
#pragma GCC optimize ("fast-math")
using namespace std;

int main() {
    #ifdef INFOARENA
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");
    #endif
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    
    int a, mod;
    cin >> a >> mod;
    
    int gao = 1;
    while(a > 1) {
        gao = (1LL * gao * (mod - mod / a)) % mod;
        a = mod % a;
    }
    cout << gao << '\n';
}