分数: 600 点
问题陈述
对一个字符串进行以下操作可以得到多少个字符串 S 正是 K 次:“选择一个小写英文字母并将其插入某处”?
答案可能很大,所以打印它模数 (10^9+7).
约束
- K 是介于 1 和 10^6 (含)。
- S 是长度介于 1 和 10^6 (含)由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
K S
输出
打印满足条件的字符串数量,取模 (10^9+7).
示例输入 1
5 oof
示例输出 1
575111451
例如,我们可以得到 proofend, moonwolf,和 onionpuf,虽然我们无法获得 oofsix, oofelevennn, voxafolt,或 fooooooo.
示例输入 2
37564 whydidyoudesertme
示例输出 2
318008117