python除法问题

python 相比于c++可以用于大数计算 但是数据过大的除法会出现问题
https://loj.ac/p/10238对于这题卡特兰数的计算
c++中用逆元来消去除法的影响 但是这里不进行取模 所以要用大数运算
为了偷懒用了python 但是python进行大数除法运算的时候会有精度问题
于是向百度学习了 // 运算
在python中
/ 是浮点数除法运算 返回浮点结果
// 是整型除法运算 返回整数结果
在组合数运算中 除法结果一定是整数 可以用//来避免精度损失

ar = {}
n, m = map(int, input().split(' '))
ar[0] = 1
for i in range(1, 10005):
    ar[i] = ar[i-1] * i
print(ar[m+n]*(n+1-m)//ar[n]//ar[m]//(n+1))