该博客探讨了如何使用C++来计算从2n个不同元素中取出奇数个数（1,3,5,...,2n-1）的组合数，并找出这些组合数的最大公约数。问题涉及组合数学和大数运算，时间限制为5000ms，内存限制为64MB。输入为一个整数n（1<n<=10000），输出为对应组合的最大公约数。例如，当n=3时，最大公约数为2。"
80202777,7481681,TensorFlow教程：自定义Estimator模型详解,"['TensorFlow', '机器学习', '模型构建', '自定义模型']
题目描述
从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号c(n,m)表示。
计算公式为：c(n,m)=n!/((n-m)!×m!)
现在你的任务是求出C(2n,1),C(2n,3),C(2n,5),…,C(2n,2n-1)的最大公约数。
解答要求
时间限制：5000ms, 内存限制：64MB
输入
输入只有一个整数n(1<n<=10000)。
输出
输出C(2n,1),C(2n,3),C(2n,5),…,C(2n,2n-1)的最大公约数。
样例
输入样例 1
3
输出样例 1
2
提示
范例中n=3，则C(2n,1),C(2n,3),C(2n,5),…,C(2n,2n-1)为6,20,6，则他们的最大公约数为2。
网上版本
**网上的版本**
```c
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
