本题加强版求调
查看原帖
本题加强版求调
766934
Bismuth_楼主2024/11/7 14:49

n2×105n \le 2\times10^5,对 109+710^9+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;
}
2024/11/7 14:49
加载中...