#include #include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 template struct matrix{ F0 func0; F1 func1; vector> value; int height,width; T init_value0,init_value1; matrix(vector> X,F0 f0,F1 f1,T iv0,T iv1):func0(f0),func1(f1){ height = X.size(); width = X[0].size(); value = X; init_value0 = iv0,init_value1 = iv1; } matrix(int h,int w,F0 f0,F1 f1,T iv0,T iv1):func0(f0),func1(f1){ vector> d(h,vector(w,iv0)); height = h,width = w; value = d; init_value0 = iv0,init_value1 = iv1; } void set_1(){ for(int i=0;i R(height,another.width,func0,func1,init_value0,init_value1); for(int i=0;i R(height,width,func0,func1,init_value0,init_value1); R.set_1(); auto temp = *this; while(cnt!=0LL){ if(cnt%2==1){ R *= temp; } temp *= temp; cnt/=2; } return R; } }; int main(){ int N,K,L; cin>>N>>K>>L; vector> A(N,vector(N,0)); rep(i,N){ for(int j=1;j<=L;j++){ int t = (i+j)%N; A[t][i] ++; } } auto f0 = [](mint a,mint b){ return a+b; }; auto f1 = [](mint a,mint b){ return a*b; }; matrix AA(A,f0,f1,0,1); AA = AA.beki(K); vector> B(N,vector(1,0)); B[0][0] = 1; matrix BB(B,f0,f1,0,1); BB = AA * BB; rep(i,N){ cout<