#include<bits/stdc++.h>
#define dbg(x) for(int i=1;i<=n;++i)std::cout<<(x[i])<<" \n"[i==n]
#define i64 long long
const int N=1e5+7;
const int P=998244353;
i64 pow(i64 a,i64 b){
    i64 ret=1;
    for(;b;b>>=1){
        if(b&1)ret=(ret*a)%P;
        a=(a*a)%P;
    }
    return ret%P;
}
i64 a[N],b[N],invb[N],inva[N];
i64 query(int x,int y){
    return b[y]*invb[x-1]%P;
}
signed main(){
    std::cin.tie(0)->sync_with_stdio(0);
    int n;std::cin>>n;
    i64 k;std::cin>>k;
    b[0]=1;
    for(int i=1;i<=n;++i){
        std::cin>>a[i];
        b[i]=a[i]*b[i-1]%P;
        invb[i]=pow(b[i],P-2);
        inva[i]=pow(a[i],P-2);
    }
    // dbg(b);
    // dbg(inva);
    i64 t=pow(2,k);
    // std::cout<<t<<'\n';
    i64 now=pow(b[n],t/n);
    // std::cout<<b[n]<<'\n';
    if(now==0)now=1;
    // std::cout<<now<<'\n';
    t=t%n;
    now=now*b[t]%P;
    // std::cout<<now<<'\n';
    // now=56347321;
    // now=917380677;
    // std::cout<<now<<'\n';
    i64 last=1;
    for(int i=1;i<=n;++i){
        std::cout<<now<<' ';
        t=t%n+1;
        now=now*inva[i]%P*a[t]%P;
        // std::cout<<a[i]<<' '<<a[t]<<'\n';
    }
}