NOIP模拟 生成字符串

 

【问题描述】

          我们规定涉及的字符串只由字符"0","1","*"组成，其中字符"*"表示该字符可由字符"0"或"1"替代

          现有一些固定长度的字符串，根据这些字符串生成所有可生成的相同长度的不重复的字符串。如：

          {10，*1，*0}可生成{10，11，01，00}

          {101，001，*01}可生成{101，001}

          注意后一个例子中"*01"并没有生成新的字符串。

【输入格式】

          第一行是两个整数m,n（1<=m<=15,1<=n<=2500）。m表示字符串的长度，n表示字符串的个数。

          接下来以下n行，每行各有一个字符串。

          文件中各行的行首和行末没有多余空格。

【输出格式】

          输出一个整数，表示所能生成的字符串的个数。

【输入样例】

          2 3

          10

          *1

          0*

【输出样例】

          4

        首先，根据本题字符串只有'0'和'1'两种字符，所以考虑将字符串视为二进制下的一个数，那么每一个不同的字符串一定对应一个不同的二进制数，由条件可以知道字符串最长为15位，则字符串最大由15个1组成&#