Задача #0559

Память 16 MB Время 1000 ms Сложность 25 %
14

  

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]

Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время