#include <bits/stdc++.h>
using namespace std;
using ll = long long;
struct SAM{
    vector<vector<int>> ch;
    vector<int> link,len;
    vector<int> cnt;
    int mo;//有几个字符
    int tot;
    int pre;
    SAM(int a=0,int b=0){
        mo=b,tot=1,pre=1;
        ch.resize(2*a+2);
        ch[1].resize(mo);
        link.resize(2*a+2),len.resize(2*a+2),cnt.resize(2*a+2);
    }
    void insert(int c){
        int nxt=++tot;
        ch[tot].resize(mo);
        cnt[nxt]=1;
        len[nxt]=len[pre]+1;
        int p=pre;
        while(p&&!ch[p][c]){
            ch[p][c]=nxt;
            p=link[p];
        }
        if(p==0)  link[nxt]=1;
        else{
            int q=ch[p][c];
            if(len[q]==len[p]+1)  link[nxt]=q;
            else{
                int ad=++tot;
                ch[tot].resize(mo);
                len[ad]=len[p]+1;
                link[ad]=link[q];
                link[q]=link[nxt]=ad;
                while(p&&ch[p][c]==q){
                    ch[p][c]=ad;
                    p=link[p];
                }
                for(int i=0;i<mo;i++)   ch[ad][i]=ch[q][i];
            }
        }
        pre=nxt;
    }
    ll get(){
        ll ans=0;
        for(int i=1;i<=tot;i++){
            ans+=len[i]-len[link[i]];
        }
        return ans;
    }
};
struct KMP{//注意这里所有的nxt都是jump的位置，要返回第i位的匹配长度是nxt[i]+1
    string s;
    vector<int> nxt;
    void intt(string _s){
        s=_s;
        int sz=s.size();
        nxt.assign(sz,0);
        nxt[0]=-1;
        for(int i=1,j=-1;i<sz;i++){
            while(j!=-1&&s[i]!=s[j+1])  j=nxt[j];
            if(s[i]==s[j+1])   j++;
            nxt[i]=j;       
        }
    }
    vector<int> query(string w){//返回w关于s的nxt函数
        int sz=s.size(),wz=w.size();
        vector<int> f(wz);
        for(int i=0,j=-1;i<wz;i++){
            while(j==sz-1||(j!=-1&&w[i]!=s[j+1]))  j=nxt[j];
            if(w[i]==s[j+1])    j++;
            f[i]=j;
        }
        return f;
    }
};
const ll M=998244353;
void solve(){
    ll n,m;
    cin>>n>>m;
    string s;
    cin>>s;
    KMP kp;kp.intt(s);
    int xh=0;
    int len=n-(kp.nxt[n-1]+1);
    if(len==n||n%len!=0)    xh=n;
    else xh=len;

    // m=m*(n/xh);
    // cerr<<m<<'\n';
    SAM sm(n,26);
    for(auto i:s){
        sm.insert(i-'a');
    }    
    // cerr<<"?";
    ll ans=sm.get();
    ll det=ans;
    if(m==1){
        cout<<ans%M<<'\n';
        return ;
    }
    int c=0;
    auto get=[&](ll x)->ll {
        x=(x*n)%M;
        // cerr<<x<<' '<<xh<<'\n';
        return (1ll*x*xh)%M;
    };
    det+=get(1);
    while((1ll<<c)<m)   c++;
    c--;
    ans=(ans+get(m-(1ll<<c)))%M;
    for(int i=c;i>=1;i--){
        ans=(ans+get((1<<(i-1))))%M;
    }
    s=s+s;
    SAM sg(2*n,26);
    for(auto i:s){
        sg.insert(i-'a');
    }    
    ans-=det-sg.get();
    cout<<(ans%M+M)%M<<'\n';
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int _ = 1;
    // cin>>_;
    while(_--)  solve();
 
}