On递推前3个点A,其余全WA了,求助
  • 板块P1375 小猫
  • 楼主wj2008
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/16 18:58
  • 上次更新2024/7/16 20:03:07
查看原帖
On递推前3个点A,其余全WA了,求助
947041
wj2008楼主2024/7/16 18:58
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int a[7000101];
signed main(){
	int n;
	cin>>n;
	a[1]=1,a[2]=2;
	for(int i=3;i<=n;i++){
		a[i]=((a[i-1]%mod)*((4*(i-1)+2)%mod))%mod;
		a[i]/=(i+1);
		a[i]%=mod;
	}cout<<a[n]%mod;
} 
2024/7/16 18:58
加载中...