Problem5912--字符串计数 II

5912: 字符串计数 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

求字典序在 $s_1$ 和 $s_2$ 之间的,长度在 $len_1$ 到 $len_2$ 的字符串的个数,结果$mod\ 1,000,007$。

Input

每组数据包涵 $s_1$(长度小于 $100$),$s_2$(长度小于 $100$),$len_1$(小于 $100,000$),$len_2$(大于 $len_1$,小于 $100,000$)。

Output

一个整数,表示答案。

Sample 1 Input

ab ce 1 2

Sample 1 Output

56

Source/Category