Masala #0708

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
2.8 (Baholar 12)
14

  

Bo'laklashlar 3

Dilshod  kambinatorikani  uncha  yaxshi  bilmas  ekan . U  sizdan  yana bir  misolni  yechishga  yordam  so'radi . Unga yordam  bering.n+1n+1 ta elementli AA to’plamdan aynan 3 ta bo’laklashlar soni nechta? Masalan: A=[1,2,3,4]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][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 3n10183 \le n \le 10^{18} beriladi.


Chiquvchi ma'lumotlar:

Masala javobi juda katta bo’lishi mumkin, shuning uchun uni 109+710^9 + 7 ga bo’lgandagi qoldiqni chop eting


Misollar
# input.txt output.txt
1
3
6
2
4
25
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin