Masala #6GTCSNHST3
Binom yoyilma
Sizga butun N va K sonlari berilgan bo'lsin. Siz (a+b)n ni yoyib chiqilganda k - o'rinda qanday had turishini topishingiz kerak bo'ladi.
Birinchi qatorda N va K butun soni (1<=N,K<=10000).
Yagona qatorda k-o'rinda qaysi had bo'lsa o'sha hadni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 |
a^2 |
2 |
2 3 |
b^2 |
3 |
3 10 |
-1 |
Misol uchun birinchi testda:
N=2,K=1
(a+b)2=a2+2ab+b2
Bunda birinchi hadi a2 siz buni a^2 ko'rinishida chiqrishingiz lozim bo'ladi
Agar a yoki b ning darajasida hech narsa bo'lmasa ya'ni 1 bo'lsa a^1 yoki b^1 qilish shart emas ya'ni faqat a yoki b ning o'zini chiqarish kifoya. Agar yoyilmada K ta had bo'lmasa -1 ni ekranga chiqaring.