Lại là toán :<

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 10 Thời gian: 40.0s Bộ nhớ: 120M Input: bàn phím Output: màn hình

Cho 3 số A, B, C. Hãy tính tổng sau:
A∑𝑖=1
B∑𝑗=1
C∑k=1
Suy ra : i⋅j⋅k
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.

Yêu cầu: Kết quả của phép tính trên sau khi chia lấy phần dư

Dữ liệu: nhập dữ liệu gồm

  • Dòng đầu tiên : Số nguyên T (T ≤ 10^5), đại diện số lần nhập vào
  • Dòng thứ hai : T đại diện số dòng tiếp theo, mỗi dòng chứa 3 số A, B, C (A,B,C ≤ 10^10)

Kết quả: 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.

Ví dụ 1

ĐẦU VÀO

2
1 2 3
1000000000 987654321 123456789

ĐẦU RA

18
951633476

hint

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ả


Bình luận

Không có bình luận nào.