#line 2 "header.hpp" //%snippet.set('header')% //%snippet.fold()% #ifndef HEADER_H #define HEADER_H // template version 2.0 using namespace std; #include // varibable settings template constexpr T inf = numeric_limits::max() / 2.1; #define _overload3(_1, _2, _3, name, ...) name #define _rep(i, n) repi(i, 0, n) #define repi(i, a, b) for (ll i = (ll)(a); i < (ll)(b); ++i) #define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__) #define _rrep(i, n) rrepi(i, 0, n) #define rrepi(i, a, b) for (ll i = (ll)((b)-1); i >= (ll)(a); --i) #define r_rep(...) _overload3(__VA_ARGS__, rrepi, _rrep, )(__VA_ARGS__) #define each(i, a) for (auto &&i : a) #define all(x) (x).begin(), (x).end() #define sz(x) ((int)(x).size()) #define pb(a) push_back(a) #define mp(a, b) make_pair(a, b) #define mt(...) make_tuple(__VA_ARGS__) #define ub upper_bound #define lb lower_bound #define lpos(A, x) (lower_bound(all(A), x) - A.begin()) #define upos(A, x) (upper_bound(all(A), x) - A.begin()) template inline void chmax(T &a, const U &b) { if ((a) < (b)) (a) = (b); } template inline void chmin(T &a, const U &b) { if ((a) > (b)) (a) = (b); } template auto make_table(X x, T a) { return vector(x, a); } template auto make_table(X x, Y y, Z z, Zs... zs) { auto cont = make_table(y, z, zs...); return vector(x, cont); } template T cdiv(T a, T b){ assert(a >= 0 && b > 0); return (a+b-1)/b; } #define is_in(x, a, b) ((a) <= (x) && (x) < (b)) #define uni(x) sort(all(x)); x.erase(unique(all(x)), x.end()) #define slice(l, r) substr(l, r - l) typedef long long ll; typedef long double ld; using vl = vector; using vvl = vector; using pll = pair; template using PQ = priority_queue, greater>; void check_input() { assert(cin.eof() == 0); int tmp; cin >> tmp; assert(cin.eof() == 1); } #if defined(PCM) || defined(LOCAL) #else #define dump(...) ; #define dump_1d(...) ; #define dump_2d(...) ; #define cerrendl ; #endif #endif /* HEADER_H */ //%snippet.end()% #line 2 "solve.cpp" template using vec = vector; struct Fast { Fast() { std::cin.tie(0); ios::sync_with_stdio(false); } } fast; const int mod = 1e9 + 7; struct modint { //{{{ ll x; modint(ll x = 0) : x((x % mod + mod) % mod) {} // ?= operator modint& operator+=(const modint a) { (x += a.x) %= mod; return *this; } modint& operator-=(const modint a) { (x += mod - a.x) %= mod; return *this; } modint& operator*=(const modint a) { (x *= a.x) %= mod; return *this; } modint& operator/=(const modint& rhs) { if (rhs.x == 0) throw runtime_error("modint zero division"); return *this *= rhs.inv(); } modint operator+(const modint a) const { modint res(*this); return res += a; } modint operator-(const modint a) const { modint res(*this); return res -= a; } modint operator*(const modint a) const { modint res(*this); return res *= a; } modint operator/(const modint a) const { modint res(*this); return res /= a; } modint pow(ll n) const { modint res(1), x(*this); if (n < 0) { n = -n; x = (*this).inv(); } while (n) { if (n & 1) res *= x; x *= x; n >>= 1; } return res; } modint inv() const { if (x == 0) throw runtime_error("inv does not exist"); return pow(mod - 2); } // modint inv()const{ // int x,y; // int g=extgcd(v,mod,x,y); // assert(g==1); // if(x<0)x+=mod; // return modint(x); // } bool operator<(const modint& r) const { return x < r.x; } bool operator==(const modint& r) const { return x == r.x; } }; istream& operator>>(istream& is, const modint& a) { return is >> a.x; } ostream& operator<<(ostream& os, const modint& a) { return os << a.x; } //}}} string to_string_mod(const modint& x){ return to_string(x.x); } using mint = modint; int solve() { int n,m;cin>>n>>m; dump(n, m); rep(x, 1, m+1){ int v = n / x; int r = n % x; // x - r箱がv, r箱はv + 1 if (v == 1 && x - r >= 2) { cout << 0 << endl; } else{ mint ans = mint(v+1).pow(r) * mint(v).pow(x-r); cout << ans << endl; } } return 0; } int main(){/*{{{*/ solve(); #if defined(PCM) || defined(LOCAL) check_input(); #endif return 0; }/*}}}*/