#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=80+10; int array[MAX][MAX],sum[MAX][MAX]; char s[MAX]; int n,m,a; void MatrixMult(int a[MAX][MAX],int b[MAX][MAX]){ int c[MAX][MAX]={0}; for(int i=0;i>=1; } } int main(){ while(cin>>n>>m,n+m){ memset(array,0,sizeof array); for(int i=0;i>a; array[a-1][i]=1; } getchar(); gets(s); MatrixPow(m); for(int i=0;i