#P1385. 密令
密令
题目描述
给定一小写字母串 ,每次操作你可以选择一个 ()执行下述修改中的任意一个:
- 将 改为其字典序 的字母,将 改为其字典序 的字母;
- 将 改为其字典序 的字母,将 改为其字典序 的字母。
在经过任意多次操作后,串 能变化成多少种字符串?
修改过程中必须保证 是合法的小写字母串(即不能对字母 a 进行字典序 的操作),答案对 取模。
输入格式
第一行一个整数 ,表示数据组数
接下来 行,每行一个小写字母串 。
输出格式
输出 行,每行一个整数表示答案。
3
aaaaaaaaa
ya
klmbfxzb
0
24
320092793
提示
- 对于 的数据,,;
- 对于 的数据,;
- 对于 的数据,,。