美图病毒代码问题

8乘以7的n-1次方？

貌似报这个岗位的人数极少。。。

同问 最后时间不够了没做完。。

代码超时，只过了30%。。。

str=[] a=raw_input().split(" ") num1=int(a[0]) num=int(a[1]) abc=["A","B","C","D","E","F","G","H"] for i in range(num1): s=raw_input() str.append(s) if len(s)==1: abc.remove(s) snum=[] snum.append(0) def f(n,str1): str1+=n for i in range(num1): if str1.find(str[i])!=-1: return if len(str1)==num: snum[0]+=1 return for zi in abc: f(zi,str1) f("","") print snum[0]%100007

帮顶。。。。。。。。。。

这道题大概是什么思路？