Đ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