题意：有一个n位的电话号码，每位电话号码将分成n/k段，每段均为k为，求出满足以下要求的电话号码个数

1）第i段可以整除a[i]；

2）第i段不能以数字b[i]开头。

题解：

1、 第i段能被a[i]整除的的个数z=（10^k-1）/a[i]+1;

2、 能被a[i]整除但以b[i]开头的个数y有：设 MIN=b[i]*10^(k-1),MAX=(b[i]+1)*10^(k-1)-1;

    ①如果MIN/a[i]*a[i]=MIN, 则y=（MAX-MIN）/a[i]+1;

　 ②如果①条件不满足，如果(MIN/a[i]+1)*a[i]<=MAX, 则y=(MAX-(MIN/a[i]+1)*a[i])/a[i]+1；

通过1和2可以得出第i段满足的号码个数为c[i]=z-y;将每一段满足情况的个数求出来，将它们乘起来就可以求出所要答案。

#include 
      
       #include 
       
        #include 
        
         using namespace std;long long mod=1000000007;long long a[100000];long long b[100000];long long c[100000];int main(){    long long n,k;    scanf("%lld%lld",&n,&k);    for(int i=0;i