OPM的博客

卡特兰数在现实生活中有很多应用，不一一举例说明 目前碰到两种公式 h(n)=C(2n-2,n-2)/n h(n)=h(n-1)*(4n-2)/(i+1) 在比赛中，之前写了杨辉三角，就用了第一个公式，计算过程中出了很多问题。缺乏经验，没写过相关的题，不然不会卡在这里。 下一方面就是大数处理，当n大于30，结果就很接近long long的最大值，要用到高精度处理（之前用的高精度都是

这里记一下两种方法 1、字符串 #include #include #include using namespace std; typedef long long ll; int main(){ char num[100005]; int i, j, x; while(~scanf("%s %d", num,&x)){ ll ans = 0;