Category

Similar Problems

0987. Binomial koeffitsientlar 1

Time limit : 1000 ms
Memory limit : 128 mb

Sizga n va k sonlari berilgan bo'lib, sizdan Cnk ni hisoblash so'raladi. Bunda Cnk=n!k!(nk)!.


Kiruvchi ma’lumotlar

Birinchi qatorda 2 ta natural son, n,k(1n,k1000).


Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring. Javob katta bo'lib ketishi mumkin, shuning uchun uni 109+7 ga bo'lgandaki qoldiqini chiqaring.


Input
5 2
Output
10
Input
3 4
Output
0
Input
3 3
Output
1