#include using namespace std; #define rep2(i,m,n) for (int i = (m); i < (n); ++i) #define rep(i,n) rep2(i,0,n) typedef long long int ll; typedef long double ld; typedef pair P; template struct V : vector { using vector::vector; }; V() -> V; V(size_t) -> V; template V(size_t, T) -> V; template vector make_vec(size_t n, T a) { return vector(n, a); } template auto make_vec(size_t n, Ts... ts) { return vector(n, make_vec(ts...)); } template ostream &operator<<(ostream &os, const vector &v) { for (auto &e : v) os << e << ' '; return os; } struct fast_ios { fast_ios(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; } fast_ios_; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a> n >> m; if(n > m || n == 1) { cout << 1 << endl; return 0; } if(n == m) { cout << 2 << endl; return 0; } ll ans = 0; for(ll k = 0; k <= m / n; k++) { int r = m - (n-1)*k; ans = (ans + com(r,k)) % MOD; } cout << ans << endl; return 0; }