def main():
    import sys
    P, N = map(int, sys.stdin.readline().split())
    if P == 2:
        print(0)
        return
    exponent = (P - 1) // 2
    res = pow(N, exponent, P)
    if res == P - 1:
        print(1)
    else:
        print(0)

if __name__ == "__main__":
    main()