P-NP 问题

将 $P=N\times P$ 移项，得到 $(N-1)P=0$。因此，等式成立当且仅当 $N=1$ 或 $P=0$。

主解法直接判断这两个条件。朴素解法直接计算 $N\times P$ 并与 $P$ 比较。两种方法每个用例的时间和额外空间复杂度均为 $O(1)$，总时间复杂度为 $O(T)$，都能通过完整限制。

因为 $|NP|\leq 10^6$ 且 $|(N-1)P|\leq 1\,001\,000$，使用 32 位有符号整数也足够。 可能为零，不能直接将等式两边除以 。

Solution written by GPT