Zafarbek mehmon qutishni yaxshi ko’radi. Uning uyiga k ta mehmon keldi. Zafarbekning uyida mehmonlar uchun n ta o’rindik bir qator bo’lib turibdi. Zafarbekning o’zi matematikaga juda qiziqadi. Shuning uchun u qiziqib qoldi. K ta odamni n ta o’rindiqga qancha usulda joylashtirib bo’ladiki, hech bo’lmasa 2 tasi yonma-yon joylashsin. Sizdan ushbu kombinatsiyalar sonini aniqlash so’raladi. Bu son juda katta bo'lib ketishi mumkin, shuning uchun javobni 1e9 + 7 ga bo'lgandaki qoldiqini chiqaring..

Kiruvchi ma’lumotlar: Birinchi qatorda 2 ta natural son beriladi n, k (1 ≤ k ≤ n ≤ 1000).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimini chiqaring.

Izoh: Barcha kombinatsiyalar soni. ‘.’ bilan bo’lsh o’rindiklar berilgan.

“12.”, “21.”, “.12”, “.21”.

Avtor: Nazarbek Boltabayev hamda Dostonbek Ibragimov