给你 4 个数 m,d,l,r,保证 l,r位数相同。

问满足以下条件的数 x的个数：

1. l≤x≤r
   
2. x 的偶数位是 d，奇数位不是 d。 （这里定义偶数位为从高位往低位的数的偶数位）
   
3. m|x
   

答案对 1000000007取模。

第一行两个整数 m,d。

第二，三行各一个整数 l,r，不含前导零。

保证 l≤r , l,r位数相同且位数不超过 2000。

一行输出一个整数即题中满足条件的 x的个数。

答案对 10^9+7 取模。