#include <stdio.h>
int main(){
int m,k,i,j,n=0,number[10000],numbers,count=0,flag=0;
char command[10000];
scanf("%d %d",&m,&k);
numbers=0;
getchar();
for(i=0;i<m;i++){
command[i]=getchar();
}
for(i=0;i<m;i++){
if(command[i]=='A' ){
number[n++]=numbers/4;
numbers=numbers/4;
}else {
number[n++]=8*numbers+1;
numbers=8*numbers+1;
}
}
for(i=0;i<n;i++){
if(number[i]<=k) count++;
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(number[i] == number[j]) flag++;
}
}
printf("%d",count-flag);
return 0;
}
各位指不重复的逻辑怎么写啊太难了啊