Troll Việt Nam
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Minh rất thích lập trình, hôm nay anh ấy gặp một bài toán có độ khó 3501 codeforces như sau:
Cho ba số nguyên dương n,l,r. Nhiệm vụ của bạn là đếm số cặp dãy số a và b độ dài n sao cho thỏa mãn hai điều kiện sau:
- l\le a_i\le r,l\le b_i\le r với mọi i từ 1 đến n.
- a_1\times a_2...\times a_n=b_1\times b_2...\times b_n.
Input, Output và Subtasks
Input
- Dòng đầu tiên gồm duy nhất một số nguyên dương t là số testcase (1\le t\le 5).
- t dòng tiếp theo, mỗi dòng gồm ba số nguyên dương n,l,r\ (1\le n,l,r\le 10^6).
Output
- Với mỗi testcase, in ra kết quả trên một dòng:
- Gọi ans là số cặp dãy số thỏa mãn.
- Nếu ans<998244353 thì in ra ans\ mod\ 998244353 (với mod là phép chia lấy dư).
- Ngược lại thì in ra
-1.
Subtasks
- Subtask 1 (10\%): n=1.
- Subtask 2 (10\%): n\le 10,r-l\le 6.
- Subtask 3 (20\%): n,l,r\le 100.
- Subtask 4 (30\%): n,l,r\le 1000.
- Subtask 5 (30\%): Không có ràng buộc gì thêm.
Sample
Input
2
1 1 1
123456 1 69420
Output
1
-1
Bình luận
trôn trôn VN =)))