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 2
Output
12

Bình luận


  • -4
    nguyendanghau2006 12:38 p.m. 21 Tháng 7, 2022

    hết 1200 rồi à ;-;


    • -4
      vancongnam 12:13 p.m. 21 Tháng 7, 2022

      Sao bài này sao các bạn nộp sớm thì được 1200 điểm mà những bạn nộp sau thì chỉ được 300 điểm thôi vậy?

      1 phản hồi

      • -2
        phanhuykhang 3:42 p.m. 18 Tháng 7, 2022

        vì sao chưa có máy chấm vậy ad


        • -7
          huyhau6a2 3:15 p.m. 18 Tháng 7, 2022 đã chỉnh sửa

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          1 phản hồi