字符串

字符串

问题描述:
某日 mhy12345 在教同学们写 helloworld,要求同学们用程序输出一个给定长度的字符
串,然而发现有些人输出了一些“危险”的东西,所以 mhy12345 想知道对于任意长度 n 的
小写字母字符串,不包含危险串的字符串个数
输入:
多组数据,以 EOF 结束。对于每组数据,第一行一个数 n,表示字符串的长度,第二行
一个字符串 str 表示危险串。
输出:
对于每组数据,输出一个整数表示答案 mod (10^9+7)的值。
样例输入:
5
a
样例输出:
9765625
数据范围:
对于 10%的数据,|str|=1
对于另 30%的数据,n<=5
对于另 30%的数据,危险串不存在相同字符,100<=n<=200,50<=|str|<=100
对于 100%的数据,0<=|str|<=100,0<=n<=10000