Tính tổng (Duyên hải Bắc Bộ 2022)
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Toán học đóng vai trò quan trọng trong Tin học. Khi thiết kế chương trình giảng dạy môn Tin học cho các lớp chuyên Tin theo chương trình giáo dục phổ thông mới (Chương trình giáo dục phổ thông 2018), thầy chủ biên chương trình Hồ Sĩ Đàm đã rất chú trọng nội dung toán. Chuyên đề đầu tiên mà học sinh sẽ học sau khi học xong ngôn ngữ lập trình là chuyên đề “Số học và tổ hợp”. Tham gia kì thi Duyên Hải năm 2022, thầy Hồ Sĩ Đàm đã ra một bài toán như sau:
Cho số nguyên dương \(n\) và hai số nguyên không âm \(a\) , \(b\) kí hiệu \(\lfloor x \rfloor\) là số nguyên lớn nhất không vượt quá \(x\) (làm tròn xuống), hãy tính:
\[S = \left( a \cdot 1 + b \cdot \left \lfloor \sqrt{1} \right \rfloor \right) + \left( a \cdot 2 + b \cdot \left \lfloor \sqrt{2} \right \rfloor \right) + \cdots + \left( a \cdot n + b \cdot \left \lfloor \sqrt{n} \right \rfloor \right) \]
Input
- Gồm 1 dòng chứa ba số nguyên \(n, a, b\).
Output
- In ra một số nguyên là tổng \(S\) chia dư cho \((10^{9} + 7)\).
Scoring
- Subtask \(1\) (\(40\%\) số điểm): \(n \leq 100; a, b \leq 100\)
- Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10^{12}; a = 1; b = 0\)
- Subtask \(3\) (\(30\%\) số điểm): \(n, a, b \leq 10^{12}\)
Example
Test 1
Input
3 1 2Output
12
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
3
stack_queue_4977
7:04 a.m. 19 Tháng 7, 2022
3 bình luận nữahiện tại thì web đang trong quá trình chuyển đổi điểm của bài tập theo thang độ khó của codeforces. Như vậy thì bài này có độ khó là 1200