Tổng k số chính phương
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Yêu cầu:
Viết hàm ~scp(a)~ để kiểm tra xem số ~a~ có phải là một số chính phương hay không.
Cho số nguyên ~N~ và ~K~, em hãy tính tổng ~K~ số chính phương lớn nhất mà không vượt quá ~N~.
Dữ liệu
Nhập vào số nguyên ~N, K~.
Giới hạn
- ~1 \leq N \leq 10^6~, ~1 \leq K \leq \sqrt{N}~
Kết quả
- In ra tổng các số chính phương thỏa mãn đề bài.
Ví dụ
| input | output | Giải thích |
|---|---|---|
| 20 3 | 29 | 4 + 9 + 16 = 29 |
Bình luận