Числа, записывающиеся как сумма двух квадратов
Medium
Можно ли представить целое n как
a² + b² для целых a, b ≥ 0 (ноль допускается)?Примеры:
Вход:
5
Выход:
true
Объяснение: 5 = 1² + 2² → true.
Вход:
3
Выход:
false
Объяснение: 3 нельзя представить суммой двух квадратов неотрицательных целых → false.
Вход:
4
Выход:
true
Объяснение: 4 = 0² + 2² → true.
Ограничения:
0 <= n <= 10^9
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!