Two Squares
Can N be written as a² + b² for non-negative integers a, b?
Input: one integer N.
Output: YES or NO.
Constraints:
- 0 ≤ N ≤ 1012
Sample Tests
Input 1
5
Output 1
YES
Input 2
3
Output 2
NO
Discussion (opens after you solve — no spoilers before)
No comments yet.