Masala #B2GE4YCI55
Darajali algebraik ifoda
Sizda N ta butun sondan tashkil topgan massiv A = \((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:
- \(10^a+ 9^b + 7^c + 5^d\) ifodasi \(P\) ga bo'linganda \(Q\) qoldiqni hosil qilishi kerak.
- \(a < b < c < d \)bo'lishi kerak.
Kiruvchi ma'lumotlar:
Birinchi qatorda 3 ta butun son N, P, Q beriladi: \((4 ≤ N ≤ 800)\), \((2 ≤ Q < P ≤ 10⁵)\)
Ikkinchi qatorda N ta turlicha butun son \(A₁, A₂, ..., Aₙ\) lar beriladi: \((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)\) bo'lsa,\(10^6+9^7+7^9+5^{10}=55902201\)
Demak \(55902201\%7=5\) ekan.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling