#1459. TASKSELECT - Làm đề thi

Ngân hàng câu hỏi của trường SuperKids có bài toán đánh số từ tới , bài toán thứ có độ khó là . Giáo sư 𝑋 muốn chọn bài toán khác nhau trong số đó để làm một đề thi sao cho tổng độ khó của các bài toán được chọn đúng bằng . Hãy cho biết giáo sư 𝑋 có bao nhiêu cách chọn. (Hai cách chọn được gọi là khác nhau nếu có một bài toán được chọn trong một cách nhưng không được chọn trong cách còn lại).

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số test;
• dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ứng với một test.

Dữ liệu ra:

• Ứng với mỗi test, ghi ra một số nguyên duy nhất trên một dòng là số dư của kết quả tìm được khi chia cho .

Ví dụ:

Dữ liệu vào:

2
3 10
2 8

Dữ liệu ra:

4
3

Giải thích:

• Test :

  • ;
  • ;
  • ;
  • .

• Test :

  • S1 + 7 = 8$;
  • S2 + 6 = 8$;
  • S3 + 5 = 8$.