Masala #6GTCSNHST3

Xotira 16 MB Vaqt 1000 ms
14

Binom yoyilma

Sizga butun N va K sonlari berilgan bo'lsin. Siz (a+b)ni yoyib chiqilganda k - o'rinda qanday had turishini topishingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va K butun soni (1<=N,K<=10000).


Chiquvchi ma'lumotlar:

Yagona qatorda k-o'rinda qaysi had bo'lsa o'sha hadni chiqaring.


Misollar
# input.txt output.txt
1
2 1
a^2
2
2 3
b^2
3
3 10
-1
Izoh:

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.