Hướng dẫn cho COUNT SQUARE

Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: PhanHuyKhang , NguyenPhuNhan , dang7rickroll

Với bài này ta có thể dùng các cách:

  • Cày trâu (+ bignum) (50% test (TLE hoặc WA)) - mức độ khó: ☆
  • Toán + bignum (100% test) - mức độ khó: ☆☆
  • Đồng dư, nghịch đảo modulo (100% test) - mức độ khó: ☆☆☆☆
  • Nhân ma trận (100% test) - mức độ khó: ☆☆☆☆☆

Bình luận


  • 0
    khoa_diep_vien_007    8:52 p.m. 18 Tháng 1, 2022 ← đã chỉnh sửa

    ((n+1)*n//2)+(((n-1)*n*(n+1))//3)
    tại sao lại sai nhỉ


    • 1
      PhanHuyKhang    7:27 a.m. 19 Tháng 1, 2022

      quên mod đó bạn ơi


      • 1
        khoa_diep_vien_007    11:58 a.m. 20 Tháng 1, 2022

        vẫn bị WA


        • 1
          PhanHuyKhang    12:11 p.m. 20 Tháng 1, 2022 ← đã chỉnh sửa

          (((n+1)*n//2)+(((n-1)*n*(n+1))//3))%(10**9+7)

          như này nè


          • 1
            PhanHuyKhang    12:10 p.m. 20 Tháng 1, 2022

            bạn mở đóng ngoặc trong phép cộng đi


        • 1
          minhtuanitk20    8:58 p.m. 18 Tháng 1, 2022 ← đã chỉnh sửa

          mik lại nghĩ là cth tính tổng bình phương : n*(n+1)*(2n+1) / 6 %mod


          • 0
            PhanHuyKhang    7:29 a.m. 19 Tháng 1, 2022

            công thức trên của bạn ấy có thể biến đổi thành n(n+1)(2n+1)/6 khi quy đồng rồi cộng đấy bạn. Nói chung ct bạn ấy cũng ko sai

          3 bình luận nữa