子序列

题号：NC14599
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给定一个小写字母字符串T

求有多少长度为m的小写字母字符串S满足，T是S的一个子序列(不需要连续)

第一行一个字符串T
第二行一个正整数m

输出答案对10⁹+7取模的值

示例1

复制

a
2

复制

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

1<=|T|,m<=10⁵