Skip to content

14261: 【原4261】小卿收字母

题目

题目描述

author: whj 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4261

Description

小卿有一天走在路上碰到了一堆$m \times n$排列的字母,记第$i$行$j$列的字母为$a_{i,j}$。

他从$a_{1,1}$开始收集字母,随后每走$x$步收集一个字母,$x$从$1$开始逐次加一,即他依次收集了第1、2、4...个遇到的字母。

他按照$a_{1,1}\rightarrow a_{1,m}\rightarrow a_{2,m}\rightarrow a_{2,1},\cdots a_{m,n}$(走完了就结束了)这样的蛇形收集字母。

每个字母都是a-z或者A-Z中的一个,a价值为$1$,b字母的价值为$2$ ……以此类推。

大小写字母等值。

现在要你帮他算出他走过这些字母后收集到的字母的价值的乘积是多少,请输出你的答案对$1000000007$取模的值。

Input Format

第一行,两个用空格隔开的正整数$m$和$n$。

接下去$m$行,每行有$n$个用空格隔开的字母,保证是每个字母是a-zA-Z中的一个。

Output Format

一行,只包含一个整数,表示你的答案对$1000000007$取模的值。

Sample Input

3 5
a b e Z T
p K b E f
Q g d I g

Sample Output

4420

样例解释

小卿总共收集了abZEQ这几个字母,最后答案是$(1 \times 2 \times 26 \times 5 \times 17) \mod1000000007 = 4420$。

数据规模

对于30%的数据,保证$m=1$

对于60%的数据,最后的答案在模之前不会超过$1000000007$

对于100%的数据,$m,n \leq 1000$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!