// 5秒ならなんとか…
{
	ll@n,@k;
	Mint a[1d4];
	rd(a(n));

	Polynomial<Mint> b,c,m;
	b.change(0,1);
	c.change(1,1);
	m.change(0,1);
	m.change(n,-2);
	m.change(n+1,1);

	for(int j=40;j>=0;--j){
		b*=b;
		b%=m;
		if(k-n&1l<<j){
			b*=c;
			b%=m;
		}
	}

	Mint x,y,z;
	rrep(i,n){
		x+=a[i];
		y-=x*b.c[0];
		b*=c;
		b%=m;
		z-=x*b.c[0];
	}
	wt(z-y,z+x);
}