CCSU
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

给一个26进制数n,a,b,c,...,z 分别代表十进制的0, 1, 2,....,25,且这个26进制数同样不含前缀0,比如aab非法,定义好的26进制数:数字中包含ccsu,比如bccsua是好的,但是ccasu是不好的,现在给你一个26进制数n,让你求 a 到 n 一共有多少个好的26进制数(答案对1e9+7取模)

输入描述:

输入一个26进制数n(1 <= |n| <= 1e4)

输出描述:

输出一个数,表示答案
示例1

输入

复制
ccsu

输出

复制
1
示例2

输入

复制
zzzzz

输出

复制
51