NGUỒN : VNU-OI 2020
Ta định nghĩa các hàm và với số nguyên dương như sau: .
Ta định nghĩa tập như sau: là phần tử của khi:
- ;
- trong đó là phần tử của ;
- trong đó là phần tử của .
Ví dụ: .
Khi đó, các số và sẽ nằm trong tập . Hãy trả lời các dạng câu hỏi sau đây:
- - hỏi xem số có thuộc tập không. In ra
NO nếu không phải, Ngược lại, in ra tổ hợp xuất phát từ , tạo ra số . Ví dụ: với , in ra ffgg. Với , in ra NO;
- - Đếm số phần tử thuộc sao cho ;
- - Đếm số phần tử thuộc sao cho .
Dữ liệu vào:
- Dòng đầu chứa số truy vấn . Sau đó là dòng, mỗi dòng là truy vấn;
- Mỗi truy vấn có dạng ;
Với . Trường hợp còn lại, . Các test chỉ thuộc một loại truy vấn.
Dữ liệu ra:
- Với truy vấn loại , in ra tổ hợp
f g tương ứng hoặc NO;
- Với truy vấn loại hoặc , in ra kết quả theo modulo .
Ví dụ:
Dữ liệu vào:
3
1 20598
1 508048
2 2
Dữ liệu ra:
