龙神的项链
题号:NC231681
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

羊驼大陆准备举行程序设计竞赛,作为比赛组委会的主要成员龙神,准备贡献出自己心爱的项链来作为竞赛奖励,可以理解为一串数字。龙神毕竟是上古神兽,历经时间的洗礼,项链仅剩下最后一条,并且最后一条项链也断成了一条有序的链。于是他想到一个方法,准备把有序的项链分割成若干段,使得每一段的数字都在范围内,来分给获奖的羊驼。请问龙神有多少种方法分割项链,由于方法数量过多,请输出对取模后的结果。

注:由于龙神不喜欢数字0,所以数字串中不出现0

输入描述:

输入共包含三行。

第一行输入一串数字S表示龙神的项链。

第二行输入一串数字L表示题目描述中的L

第三行输入一串数字R表示题目描述中的R

数据范围

保证所给数字中每一位都在1-9范围内

输出描述:

输出一行数字,表示对取模后的分割方法。
示例1

输入

复制
1234
1
13

输出

复制
2