1433E - Two Round Dances - CodeForces Solution


combinatorics math *1300

Please click on ads to support us..

Python Code:

n = int(input())
a = 1
for i in range(n,n//2 ,-1):
    a = a*i
b = 1
for i in range(1,n//2+1):
    b = b*i
c = b//(n//2)
ans = ((a//b)//2)*c*c
print(ans)

C++ Code:

#include <bits/stdc++.h>
using namespace std;

int MOD = 1e9 + 7;
long long fn(long long n) {
    if (n == 1) return 1;
    return n * fn(n - 1);
}
int main() {
    int n;
    cin >> n;
    cout << fn(n - 1) / (n / 2);
    return 0;
}


Comments

Submit
0 Comments
More Questions

873D - Merge Sort
1251A - Broken Keyboard
463B - Caisa and Pylons
584A - Olesya and Rodion
799A - Carrot Cakes
1569B - Chess Tournament
1047B - Cover Points
1381B - Unmerge
1256A - Payment Without Change
908B - New Year and Buggy Bot
979A - Pizza Pizza Pizza
731A - Night at the Museum
742A - Arpa’s hard exam and Mehrdad’s naive cheat
1492A - Three swimmers
1360E - Polygon
1517D - Explorer Space
1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms
987B - High School Become Human
1223A - CME
1658B - Marin and Anti-coprime Permutation
14B - Young Photographer
143A - Help Vasilisa the Wise 2
320A - Magic Numbers
1658A - Marin and Photoshoot
514A - Chewbaсca and Number
382A - Ksenia and Pan Scales