sumSquares
Cho một số nguyên k không âm, đếm các cách biểu diễn số đó dưới dạng tổng của không nhiều hơn bình phương của 2 số nguyên dương. Nói cách khác, nhiệm vụ của bạn là tìm biểu diễn của k dưới dạng: k = a2 + b2 and k = c2.
Ví dụ
-
Với
k = 1, đầu ra làsumSquares(k) = 1.Vì chỉ có 1 cách để biểu diễn
1theo đề bài:1 = 12. -
Với
k = 25, đầu ra làsumSquares(k) = 3.Các cách để biểu diễn 25 dưới dạng tổng của 2 bình phương:
25 = 52;25 = 32 + 42;25 = 42 + 32.
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 giây
-
[đầu vào] integer64 k
Guaranteed constraints:
0 ≤ k ≤ 250. -
[đầu ra] integer
Post Comment