Strivore

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

对于字符串 SS ,进行 KK 次下列操作可以变成多少个不同的字符串。

  • 向任意位置插入一个小写英文字符。

答案可能很大,输出答案 mod109+7\bmod 10 ^ 9 +7 。 by djh123456

题目描述

「好きな英小文字 1 1 文字を好きな位置に挿入する」という操作を文字列 S S にちょうど K K 回繰り返してできる文字列は何通りあるでしょう?

答えは非常に大きくなる可能性があるので、(109+7) (10^9+7) で割ったあまりを出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

K K S S

输出格式

条件を満たす文字列の個数を (109+7) (10^9+7) で割ったあまりを出力せよ。

样例 #1

样例输入 #1

5
oof

样例输出 #1

575111451

样例 #2

样例输入 #2

37564
whydidyoudesertme

样例输出 #2

318008117

提示

制約

  • K K 1 1 以上 106 10^6 以下の整数
  • S S は英小文字からなる長さ 1 1 以上 106 10^6 以下の文字列

Sample Explanation 1

たとえば、proofendmoonwolfonionpuf などが条件を満たします。 それに対し、oofsixoofelevennnvoxafoltfooooooo などは条件を満たしません。