Masala #0559
Bunaqasidan nechta ?
Sizga elementlari natural sonlar dan tashkil topgan hamda uzunligi \(N\) bo`lgan \(A\) massiv beriladi. Siz quyidagi shartlarni bajaruvchi uzunligi \(N\) bo`lgan har xil B massivlar sonini topuvchi dastur tuzing
- \(A[i] \ge B[i]\)
- \(B[i] \neq B[j] \space (i \neq j)\)
- \(B[i] \in \mathbb{N}\)
Birinchi qatorda testlar soni \(T \leq 1000\) kiritiladi.
Har bir test uchun birinchi qatorda massiv uzunligi \(N \leq 10^4\) kiritiladi. Ikkinchi qatorda esa \(N\) ta natural son - massiv elementlari. Elementlar qiymati \(2^{63}\)-1 dan oshmaydi.
Har bir test uchun alohida qatorda har xil \(B\) massivlarning sonini chiqaring. Bu son o`ta katta bo`lishi mumkin shuning natijani \(13301411\) ga bo`lingandagi qoldig`ini toping
# | input.txt | output.txt |
---|---|---|
1 |
1 3 1 2 5 |
3 |
2 |
2 2 5 4 2 1 1 |
16 0 |
Birinchi testda quyidagicha \(B\) massivlarni tuzsa bo`ladi: [1,2,3] [1,2,4] [1,2,5]