Masala #0559

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.1 (Baholar 7)
14

  

Bunaqasidan nechta ?

Sizga elementlari natural sonlar dan tashkil topgan hamda uzunligi NN bo`lgan AA massiv beriladi. Siz quyidagi shartlarni bajaruvchi uzunligi NN bo`lgan har xil B massivlar sonini topuvchi dastur tuzing
A[i]B[i]A[i] \ge B[i]
B[i]B[j] (ij)B[i] \neq B[j] \space (i \neq j)
B[i]NB[i] \in \mathbb{N}


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni T1000T \leq 1000 kiritiladi.
Har bir test uchun birinchi qatorda massiv uzunligi N104N \leq 10^4 kiritiladi. Ikkinchi qatorda esa NN ta natural son - massiv elementlari. Elementlar qiymati 2632^{63}-1 dan oshmaydi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda har xil BB massivlarning sonini chiqaring. Bu son o`ta katta bo`lishi mumkin shuning natijani 1330141113301411 ga bo`lingandagi qoldig`ini toping


Misollar
# input.txt output.txt
1
1
3
1 2 5
3
2
2
2
5 4
2
1 1
16
0
Izoh:

Birinchi testda quyidagicha BB massivlarni tuzsa bo`ladi: [1,2,3] [1,2,4] [1,2,5]

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin