用模板 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll MOD=1e9+7; int main(){ ll n; cin>>n; vector<ll> a(n+1,1); for (ll i=1;(1<<i)<=n;i++){ ll er=1<<i; for (ll j=er;j<=n;j++){ a[j]=(a[j]+a[j-er])%MOD; } } cout<<a[n]; return 0; } AC code