Masala #B2GE4YCI55

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Darajali algebraik ifoda

Sizda N ta butun sondan tashkil topgan massiv A = (A1,A2,...,An)(A₁, A₂, ..., Aₙ) berilgan.

Siz ushbu massivdan 4 ta turli butun son a, b, c, d ni tanlashning necha usuli mavjudligini topishingiz kerak. Tanlangan to'rtlik quyidagi shartlarni qanoatlantirishi lozim:

  • 10a+9b+7c+5d10^a+ 9^b + 7^c + 5^d ifodasi PP ga bo'linganda QQ qoldiqni hosil qilishi kerak.
  • a<b<c<da < b < c < d bo'lishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 3 ta butun son N, P, Q beriladi: (4N800)(4 ≤ N ≤ 800)(2Q<P105)(2 ≤ Q < P ≤ 10⁵)

Ikkinchi qatorda N ta turlicha butun son A1,A2,...,AnA₁, A₂, ..., Aₙ lar beriladi: (1Ai2×106)(1 ≤ Aᵢ ≤ 2 × 10⁶)


Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi 4 ta sonni tanlashning nechta usuli borligini chop ering.


Misollar
# input.txt output.txt
1
5 7 5
7 3 9 6 10
1
2
5 8 3
1 2 3 5 8
3
Izoh:

1-testda.

(a,b,c,d)=(6,7,9,10)(a,b,c,d)=(6,7,9,10) bo'lsa,106+97+79+510=5590220110^6+9^7+7^9+5^{10}=55902201

Demak 55902201%7=555902201\%7=5 ekan.

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