Category

Similar Problems

0994. Shahmat doskasi(Farzin)

Time limit : 1000 ms
Memory limit : 128 mb

NxN shahmat doskasi berilgan. Siz bu shahmat doskada K ta farzinni joylashtirishingiz kerak-ki, ular bir-birini hujumi ostida bo'lmasin. Barcha kombinatsiyalar sonini toping.


Kiruvchi ma’lumotlar

Birinchi qatorda 1 ta natural son, n(1N,K10).


Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.


Input
3 2


Output
8
Input
5 5
Output
10