#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=2e5+5,mod=998244353;
int n,K;
char s[N];
int f[3][3],ans[3][3];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>K;
	cin>>s+1;
	for(int i=1;i<=n;++i)
	{
		if(s[i]=='W')
			++f[0][0];
		else if(s[i]=='A')
		{
			++f[1][1];
			f[0][1]=(f[0][1]+f[0][0])%mod;
		}
		else if(s[i]=='C')
		{
			++f[2][2];
			f[1][2]=(f[1][2]+f[1][1])%mod;
			f[0][2]=(f[0][2]+f[0][1])%mod;
		}
	}
	while(K--)
	{
		int tmp[3][3];
		memcpy(tmp,ans,sizeof tmp);
		for(int i=0;i<3;++i)
		{
			for(int j=0;j<3;++j)
			{
				tmp[i][j]=(tmp[i][j]+f[i][j])%mod;
				for(int k=i;k<j;++k)
					tmp[i][j]=(tmp[i][j]+1ll*ans[i][k]*f[k+1][j])%mod;
			}
		}
		memcpy(ans,tmp,sizeof ans);
	}
	printf("%d\n",ans[0][2]);
	return 0;
}