求助,c++上测正常,洛谷上编译出错
查看原帖
求助,c++上测正常,洛谷上编译出错
1141675
_liu114514_楼主2024/8/19 11:30
#include<bits/stdc++.h>
using namespace std;
const long long mod=1000000007;
long long n,a,b,c;
long long dp[4001000]={-114514,1};
long long f(long long x){
	if(x<=c)return 1;
	return x;
}
int main(){
	ios::sync_with_stdio(0);
    cin>>n>>a>>b>>c;
    if(n==c){cout<<1<<endl;return 0;}
    for(int i=c+1;i<=n;i++)dp[i]=(dp[f(i-a)]+dp[f(i-b)])%mod;
    cout<<dp[n]<<endl;
    return 0;
}
2024/8/19 11:30
加载中...