F - Strivore

得分：$600$ 分

题目描述

对于给定字符串 $S$，对其重复进行如下操作 $K$ 次，“选择一个小写英文字母并将其插入到某个位置”，你需要计算可以得到的字符串的数量。

答案可能非常大，所以请将结果对 $(10^9+7)$ 取模后输出。

约束

• $K$ 是一个介于 $1$ 到 $10^6$（包含端点）的整数。
• $S$ 是一个长度介于 $1$ 到 $10^6$（包含端点）的字符串，其中仅包含小写英文字母。

输入

从标准输入读入数据，格式如下：

$K$

$S$

输出

输出满足条件的字符串的数量，取模 $(10^9+7)$ 后输出。

5
oof

575111451

例如，我们可以得到 proofend、moonwolf 和 onionpuf，但不能得到 oofsix、oofelevennn、voxafolt 或者 fooooooo。

37564
whydidyoudesertme

318008117