#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5,mod=19930726;
typedef long long ll;
ll fastpow(int x,int y){
ll ret=1;
for(;y;y>>=1,x=1ll*x*x%mod)
if(y&1) ret=1ll*ret*x%mod;
return ret;
}
struct Palindromic_Tree{
int nxt[N][26],fail[N],cnt[N],len[N],S[N],last,n,p;
int newnode(int l){
memset(nxt[p],0,sizeof(nxt[p]));
cnt[p]=0;
len[p]=l;
return p++;
}
void init(){
p=0;
newnode(0);
newnode(-1);
last=0;
n=0;
S[n]=-1;
fail[0]=1;
}
int get_fail(int x){
while(S[n-len[x]-1]!=S[n]) x=fail[x];
return x;
}
void add(int c){
c-='a';
S[++n]=c;
int cur=get_fail(last);
if(!nxt[cur][c]){
int now=newnode(len[cur]+2);
fail[now]=nxt[get_fail(fail[cur])][c];
nxt[cur][c]=now;
}
last=nxt[cur][c];
cnt[last]++;
}
void count(){
for(int i=p-1;i>=0;i--) cnt[fail[i]]+=cnt[i];
}
}P;
char s[N];
bool cmp(const pair<int,int>&a,const pair<int,int>&b){
return a.first>b.first;
}
int main(){
P.init();
ll n,k;
scanf("%lld %lld",&n,&k);
scanf("%s",s);
int len=strlen(s);
for(int i=0;i<len;i++) P.add(s[i]);
P.count();
ll K=0;
vector<pair<int,int>>v;
for(int i=0;i<P.p;i++)
if(P.len[i]>0&&(P.len[i]&1))
K+=P.cnt[i],v.push_back(make_pair(P.len[i],P.cnt[i]));
if(K<k){
printf("-1");return 0;
}
sort(v.begin(),v.end(),cmp);
ll ans=1;
for(int i=0;i<v.size();i++){
if(k<=0) break;
if(k>=v[i].second){
ans=(ans*1ll*fastpow(v[i].first,v[i].second))%mod;
k-=v[i].second;
}
else{
ans=(ans*1ll*fastpow(v[i].first,k))%mod;
break;
}
}
printf("%lld",ans);
return 0;
}