n≤2×105n \le 2\times10^5n≤2×105,对 109+710^9+7109+7 取模,其余与本题相同。 本题代码:
#include <bits/stdc++.h> using namespace std; long long n,c[27]; int main(){ cin>>n; c[1]=c[0]=1; for(int i=2;i<=n;i++) c[i]=c[i-1]*(4*i-2)/(i+1); cout<<c[n]; return 0; }