Masala #0708
Bo'laklashlar 3
Dilshod kambinatorikani uncha yaxshi bilmas ekan . U sizdan yana bir misolni yechishga yordam so'radi . Unga yordam bering.\(n+1\) ta elementli \(A\) to’plamdan aynan 3 ta bo’laklashlar soni nechta? Masalan: \(A=[1,2,3,4]\) bo’lsa uning bo’laklashlari \([1] [3] [2,4] , [3] [2] [1,4] , [1] [4] [3,2] , [4] [2] [3,1] , [1] [2] [3,4] , [3] [4] [1,2]\) – 6 ta
Kiruvchi ma'lumotlar:
Kirish faylining birinchi satrida bitta natural son \(3 \le n \le 10^{18}\) beriladi.
Chiquvchi ma'lumotlar:
Masala javobi juda katta bo’lishi mumkin, shuning uchun uni \(10^9 + 7\) ga bo’lgandagi qoldiqni chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
6 |
| 2 |
4 |
25 |
Telegram kanalimizga obuna bo'ling