在TLE的边缘徘徊的非正经题解 卡特兰数经典应用，$C(2n, n) / (n + 1)$ 即为答案 本题n很大需要高精度做法，直接使用$python$自带的无限精度，注意求阶乘的时候用$math$库会比手写的快很多
import math n = int(input()) A = math.factorial(2 * n) B = math.factorial(n) print(A // B // B // (n + 1))
这要是再加上质数分解，快速幂会不会更快
我超 python好方便
干得漂亮，我同学抄了这个代码直接AC，我还在苦苦挣扎C艹
高精度t到自闭 我决定学python了~
有其它语言基础简单了解一下语法就可以用python做题啦，加油
大佬能教我加法咋写吗…我试了很久都没编译过–
就a+b
字符串的–
https://www.acwing.com/problem/content/793/ 可以看看这道题，里面有很多优秀的题解，相信比我在这用三言两语来讲清楚的多
–真两行ac了–刚刚问了很多人python的语法会了
谢谢大佬
好的没事儿~
python天下第一！（doge）
哈哈感谢支持，但我还是想说C++天下第一！
这要是再加上质数分解，快速幂会不会更快
我超 python好方便
干得漂亮，我同学抄了这个代码直接AC，我还在苦苦挣扎C艹
高精度t到自闭
我决定学python了~
有其它语言基础简单了解一下语法就可以用python做题啦，加油
大佬能教我加法咋写吗…我试了很久都没编译过–
就a+b
字符串的–
https://www.acwing.com/problem/content/793/
可以看看这道题，里面有很多优秀的题解，相信比我在这用三言两语来讲清楚的多
–真两行ac了–刚刚问了很多人python的语法会了
谢谢大佬
好的没事儿~
python天下第一！（doge）
哈哈感谢支持，但我还是想说C++天下第一！