HZNUOJ

与班尼特·胡迪一起玩字符串

Tags:   
Time Limit:  1 s      Memory Limit:   256 MB
Submission:1274     AC:162     Score:88.82

Description

班尼特·胡迪非常喜欢字符串,有一天,他对着字符串想出了一个式子,却发现自己无法算出这个式子的值,聪明的你一定能帮助班尼特·胡迪完成这个任务。

式子的定义如下:

若 s 为一个长度为 n 下标以 1 开始的字符串

定义 s(i,j) 表示由 s[i], s[i + 1], ..., s[j] 按顺序构成的字符串。

定义 f(s) 为字符串 s 中所有字符的 ASCII 码之和。

问 的值为多少.

Input

每个输入文件只有一行,表示字符串s

输入保证s中仅包含大小写字母。且字符串长度小于等于5000

Output

对于每个字符串,在一行中输出答案 mod 1000000007 后的值

Samples

input
a
output
97
input
aaa
output
970

Hint

第一个数据:

仅有一个

[1,1] a:97

所以答案为97.

第二个数据:

[1, 1] a : 97

[1, 2] aa : 194

[1, 3] aaa : 291

[2, 2] a : 97

[2, 3] aa : 194

[3, 3] a : 97

所以答案为 97 + 194 +291 +97+ 194+ 97 = 970.

Author

CHEN, Zequn

Source

杭州师范大学第十一届程序设计竞赛