给定一个小写字母字符串T 求有多少长度为m的小写字母字符串S满足，T是S的一个子序列(不需要连续)
输入描述:
第一行一个字符串T第二行一个正整数m


输出描述:
输出答案对109+7取模的值
示例1

输入

a
2

输出

51

说明

长度为2的里面有a的串有51种

备注:
15
加载中...