Category
Similar Problems
1006. Kombinatorik hisob 1
Time limit : 1000 ms
Memory limit : 128 mb
$n$ ta har hil elementni $m$ ta qutiga qancha uslubda solib bo'ladi-ki, hech qaysi quti bo'sh qolmasin?
Kiruvchi ma’lumotlar
Birinchi qatorda 2 ta natural son, $n(1 \le n, m \le 1000)$.
Chiquvchi ma’lumotlar
Yagona qatorda masala yechimini chiqaring. Javob katta bo'lib ketishi mumkin. Shuning uchun javobni $10^9 + 7$ ga bo'lgandaki qoldiqini chiqaring.
Input |
---|
3 2 |
Output |
6 |
Input |
---|
4 3 |
Output |
36 |