SIMMATH - Đơn giản là toán

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 0.5s
Memory limit: 256M
Author:
wronganswer
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho 3 số ~A, B, C~ hãy tính tổng sau:

$$\sum_{i=1}^{A} \sum_{j=1}^{B} \sum_{k=1}^{C} ijk$$

Kết quả thu được chia lấy phần dư cho ~998244353~ .

Bạn phải trả lời ~T~ test case có trong bài.

Input

  • Dòng thứ nhất gồm 1 số nguyên ~T~
  • ~T~ dòng tiếp theo, mỗi dòng chứa 3 số ~A, B, C~.

Biết rằng

  • ~1 \leq T \leq 10^5~
  • ~1 \leq A, B, C \leq 10^9~

Output

  • Gồm ~T~ dòng, mỗi dòng chưa 1 số nguyên là kết quả của phép tính trên sau khi chia lấy phần dư cho ~998244353~.

Sample

Input #1
2
1 2 3
1000000000 987654321 123456789
Output #1
18
951633476

Comments

Please read the guidelines before commenting.


  • 1
    ngvanluan  commented on May 14, 2024, 12:28 a.m.

    Bạn giải thích được không


  • 0
    hailuacx  commented on Jan. 25, 2024, 9:04 a.m.

    mod nhiều lần sẽ tránh được lỗi tràn số.


  • 10
    dinhvantung0611  commented on Jan. 5, 2024, 10:32 a.m. ← edit 2

    Tổng xich-ma trên thực tế = (1 + 2 + ... A) * (1 + 2 + ... + B) * (1 + 2 + ... + C)

    Sử dụng công thức tính nhanh 1 + 2 + ... + n = (n + 1) * n / 2 sẽ ra kết quả


    • 5
      dinhvantung0611  commented on Jan. 14, 2024, 5:34 p.m. ← edit 5

      Chú ý chia dư để ra kết quả chính xác


  • 0
    VNam04  commented on Dec. 12, 2023, 4:04 a.m.

    thì không tự đi nghiên cứu đi=)))


  • -1
    vqlong  commented on Oct. 18, 2023, 9:39 p.m. ← edited

    //xoá comment


  • 2
    nobo1nangdau  commented on Sept. 19, 2023, 10:24 a.m.

    ai có ý tưởng không ạ.mình toàn bị TLE