#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int main(){ int n,k; string s; cin>>n>>k>>s; bitset<400000>bit; for(int i=0;i>1; bit>>=(n-k)/2; if((n-k)&1){ bit&=bit>>1; bit.flip(); } for(int i=0;i