#include #include #include using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) const ull M = 1000000007; int Z = 100; vector convolution(const vector& l, const vector& r){ vector res(Z,0); rep(i,Z) rep(j,Z) res[(i+j)%Z] = (res[(i+j)%Z] + l[i] * r[j]) % M; return move(res); } vector powMatrix(const vector& a, ull i){ if(i == 0){ vector res(Z,0); res[0] = 1; return move(res); } vector res = powMatrix(convolution(a,a),i/2); if(i%2 == 1) res = convolution(res,a); return move(res); } int main(){ int N, K, L; cin >> N >> K >> L; Z = N; vector G(Z,0); for(int x=1; x<=L; x++) G[x%N]++; G = powMatrix(G,K); rep(i,N) cout << G[i] << endl; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;