#include <bits/stdc++.h>
#include <atcoder/math>

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  unsigned long long n;
  int b;
  std::cin >> n >> b;
  if (b == 1) {
    std::cout << "0\n";
    return 0;
  }
  if (n == 0) {
    std::cout << "NaN\n";
    return 0;
  }
  n %= b;
  if (std::gcd(n, b) == 1) {
    std::cout << atcoder::inv_mod(n, b) << '\n';
  } else {
    std::cout << "NaN\n";
  }
}