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