SP12321 NSQUARE - NSquare Sum ( Easy )

给定两个整数 $N$（$N \leq 10^{18}$）和一个素数 $P$（$1 < P < 10^{18}$），需要找出最小的整数 $x$，使得不存在 $N$ 个非负整数，它们的平方和等于 $x$。 例如，当 $N = 2$ 和 $P = 2$ 时： 可以看到： - $0 = 0^2 + 0^2$ - $1 = 1^2 + 0^2$ - $2 = 1^2 + 1^2$ - $4 = 2^2 + 0^2$ 因此，$x = 3 \mod 2 = 1$，这是题意中未能通过平方和表示的最小值。

输入包含两个整数 $N$ 和 $P$。这里 $N$ 是非负整数，满足 $1 \leq N \leq 10^{18}$；$P$ 是素数，满足 $1 < P < 10^{18}$。你需要计算出 $x \mod P$ 的结果。

请输出符合条件的最小整数 $x \mod P$，满足 $-1 < x < 10^{18} + 1$。如果不存在这样的数 $x$，请输出「Impossible」。 **本翻译由 AI 自动生成**