题目描述
给你 $4$ 个数 $m,d,l,r$ ,保证 $l,r$ 位数相同。
问满足以下条件的数 $x$ 的个数：
1. $l \leq x\leq r$
2. $x$ 的偶数位是 $d$，奇数位不是 $d$。 （这里定义偶数位为从高位往低位的数的偶数位）
3. $m|x$
答案对 $1000000007$ 取模。
输入格式
$4$ 个数 $m,d,l,r$ ,保证 $l,r$ 位数相同。
提示
$1\le m \le 2000,0\le d \le 9,1\le l \le r \le 10^{2000}$