#include<iostream> #define ll long long const ll mod=1e9+7; ll n,a,b,c; ll dfs(ll cur){ if(cur<=c)return 1; ll ans=dfs(cur-a)%mod+dfs(cur-b)%mod; return ans; } int main(){ std::cin>>n>>a>>b>>c; std::cout<<dfs(n); }
爆搜都有60pts