3754: 字符串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
某日 mhy12345 在教同学们写 helloworld， 要求同学们用程序输出一个给定长度的字符串， 然而发现有些人输出了一些“危险” 的东西， 所以 mhy12345 想知道对于任意长度 n 的小写字母字符串， 不包含危险串的字符串个数某日 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