字符串

【题目描述】

现给定一个小写字母字符串S，询问任意的、长度为n的、不包含给定字符串的小写字母字符串的总数是多少。

【输入描述】

输入多组数据，每组数据为以下格式：

第一行输入一个数n；

第二行输入一个字符串S。

【输出描述】

对于每组数据，输出一个数，表示答案。

【输入样例】

5

a

【输出样例】

9765625

【数据范围及提示】

对于10%的数据，|S| = 1；

对于30%的数据，n <= 5；

对于30%的数据，S中不存在相同字符，100 <= n <= 200，50 <= |S| <= 100；

对于100%的数据，0 <= |S| <= 100，0 <= n <= 10⁴。