require "openssl"
N, B = gets.split.map(&:to_i)

if B == 1
    puts 0
    exit
end

n = N % B
if n.gcd(B) == 1
    puts n.to_bn.mod_inverse(B)
else
    puts "NaN"
end