Tính tổng 04

Xem PDF
Tác giả:
letangphuquy
Dạng bài
Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào số \(n (1 \le n \le 10^9)\), tính:

\[P = 1^3 + 2^3 + 3^3 + ... + n^3 \]

Hãy in ra \(P\) sau khi chia lấy dư cho \(2004010501\)

(tham khảo lời giải: link)

Bình luận


  • 0
    Avocadorable    9:02 a.m. 4 Tháng 5, 2024 
    n = int(input())
mod = 2004010501
partial_sum = pow(n * (n + 1) // 2, 2, mod)
print(partial_sum % mod)

    • -1
      lhbmt    10:19 p.m. 13 Tháng 4, 2024
      hint

      downvote


      • -1
        lhbmt    10:18 p.m. 13 Tháng 4, 2024

        hint

        downvote


        • -1
          lhbmt    10:17 p.m. 13 Tháng 4, 2024 ← chỉnh sửa 5

          include <bits/stdc++.h>

          using namespace std;
          int main()
          {
          long long n;
          cin>>n;
          long long m=(n(n+1))/2;
          cout<<m          m;
          return 0;
          }
          Code này sao sai nhỉ


          • 0
            lhbmt    10:17 p.m. 13 Tháng 4, 2024

            Heading


            • 0
              penistone    4:11 p.m. 9 Tháng 11, 2023
              Hint

              Sử dụng công thức


              • 1
                iq2000laday    3:05 p.m. 23 Tháng 9, 2023

                Tăng memory ik chứ Python MLE >:(((


                • -1
                  tkLeHoangLong    8:11 p.m. 16 Tháng 8, 2022

                  cái này lm ntn v mọi người

                  1 phản hồi