#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
void debug_(const auto&...a){
	((std::cerr<<a<<' '),...)<<'\n';
}
#define debug(a...) debug_(__LINE__,":",#a,"=",a)
using ll=long long;
#define int ll
using i128=__int128;
template<typename T>using V=std::vector<T>;
using vi=V<int>;
using std::cin,std::cerr,std::cout;
#define all(c) std::begin(c),std::end(c)
#define eb emplace_back
#define pb push_back
constexpr int M=998244353;
struct S{
	int ch[27],len,lk;
};
V<S>st(2);
int p=1;
signed main(){
	// sieve();
	// for(auto&x:prime)cerr<<x<<' ';
	cin.tie(0)->sync_with_stdio(0);
	int n,m;
	std::string s;
	cin>>n>>m>>s;
	for(auto&x:s)x&=31;
	vi ans(4);
	for(int _=1;_<ssize(ans);++_){
		ans[_]=ans[_-1];
		for(auto&&c:s){
			int cur=ssize(st);
			st.pb({{},st[p].len+1});
			for(;p&&!st[p].ch[c];p=st[p].lk)st[p].ch[c]=cur;
			if(!p){
				st[cur].lk=1;
			}else{
				int q=st[p].ch[c];
				if(st[q].len==st[p].len+1)st[cur].lk=q;
				else{
					int cl=ssize(st);
					st.eb(st[q]);
					st[cl].len=st[p].len+1;
					st[q].lk=st[cur].lk=cl;
					for(;p&&st[p].ch[c]==q;p=st[p].lk)st[p].ch[c]=cl;
				}
			}
			ans[_]+=st[cur].len-st[st[cur].lk].len;
			p=cur;
		}
		cerr<<_<<' '<<ans[_]-ans[_-1]<<'\n';
	}
	if(m<ssize(ans))printf("%lld\n",ans[m]);
	else printf("%lld\n",(ans.back()+(ans.back()-ans.end()[-2])%M*(m-ssize(ans)+1))%M);
}