Masala #0596
O'yin
Shahzod va Sardor o'yin o'ynashmoqda. Bu o'yinni Sardor \(n\) ta elementdan iborat \(A\) to'plam bilan boshlaydi.
Har bir urinishda ishtirokchilar \(0\) ga teng bo'lmagan bir xil massiv elementlarini tanlab o'chiradi.
Kimni navbatida \(A\) to'plam bo'sh bo'lsa o'sha odam yutadi.
Shahzood aqlli bo'lgani uchun u o'yinga yangi shart kiritmoqchi edi. U shart quyidagidan iborat. Shahzod to'plam ichidan istalgancha sonni olib tashlashi \((0 ta\) ham\()\) mumkin.
Bu o'yinda Shahzod yutushi kerak. U necha xil xolatda o'yinda yutib chiqadi.
1-qatorda \(t (1 \le t \le 10)\) testlar soni.
Har bir test uchun 1-qatorda \(n(1 \le n \le 2*10^5)\) 2-qatorda \(a\) to'plam elementlari bo'sh joy bilan ajratilgan holda kiritiladi\((1 \le a_i \le 10^{18}).\)
Har bir test uchun Shahzod yutishi mumkin bo'lgan holatlar sonini \(10^9+7\) ga bo'lgandagi qoldiq.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 1 1 2 2 3 |
2 |
1-test uchun.
1 1 2 2 3 bu massiv uchun 2 xil holat bor.
1. Hech qanday son o'chirmaymiz.
2. 1 2 ni o'chiramiz.
Telegram kanalimizga obuna bo'ling