AT_abc171_f [ABC171F] Strivore

题目描述

对字符串 $S$ 恰好进行 $K$ 次“在任意位置插入任意一个小写英文字母”的操作，可以得到多少种不同的字符串？

由于答案可能非常大，请输出答案对 $10^9+7$ 取模后的结果。

输入格式

输入以以下格式从标准输入读入。

$K$ $S$

输出格式

请输出满足条件的字符串个数，对 $10^9+7$ 取模后的结果。

输入输出样例 #1

输入 #1

5
oof

输出 #1

575111451

输入输出样例 #2

输入 #2

37564
whydidyoudesertme

输出 #2

318008117

说明/提示

限制条件

• $K$ 是 $1$ 到 $10^6$ 之间的整数。
• $S$ 是由小写英文字母组成的字符串，长度为 $1$ 到 $10^6$。

样例解释 1

例如，proofend、moonwolf、onionpuf 等字符串满足条件。相对地，oofsix、oofelevennn、voxafolt、fooooooo 等字符串不满足条件。

由 ChatGPT 4.1 翻译