codeforce 595B-Pasha and Phone(数学)

今天补题，昨天是我太猖狂了，在机房吹牛，然后说着说着忘了时间，后来楼长来了，我们走了，CF没打成。

不扯了，下面说题；

题目的意思是给你n和k,

n代表最后得出的号码有n为，然后k能被n整除，就是把n这串号码分成k分，然后每份有n/k个数位。

在下面一行有n/k个数ai，第三行为n/k个数bi;

然后不是有n/k个数位么，这里面对应填的就是 是ai的整数倍，位数不超过k位且这个数开头不能以bi开头。

问一共有多少种不同的号码能组成。

那么先求每个数位上符合要求的有多少个，共k个数位，每个数位上的个数记为c[i],那么最后的结果就是k个c[i]相乘对1e9+7取余。

每个空格上的符合要求的元素是ai的倍数且首位不能是bi,如果bi！=0要求的每格元素要是n/k位，所以如果是ai的倍数且不足n/k位的首位是不是就是0了，就都符合要求，

因为要n/k位那么最大能取到的数就是t=1e(n/k)-1,那t/ai+1，就是在1到t间ai的倍数的个数，那么要减不合要求的就是bi*(1e(n/k)-1）-1到（bi+1）*(1e(n/k)-1）-1之间能整除ai数的个数，

因为在这区间里都是以bi开头。

如果bi为0，那么不合要求的是不是就是那些以0开头的，就是在k=1e(n/k-1)-1,k/ai+1，就是不合要求的个数。

最后每格合要求的个数就是t-不合要求的。

/*sjy*/
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<stdlib.h>
const long long N=1e9+7;
typedef long long ll;
using namespace std;
ll a[100005];
ll b[100005];
int main(void)
{
    ll i,j,k,p,q,s,pp;
    while(scanf("%I64d %I64d",&p,&q)!=EOF)
    {
        k=p/q;
        pp=1;
        for(i=0; i<k; i++)
            scanf("%I64d",&a[i]);
        for(i=0; i<k; i++)
            scanf("%I64d",&b[i]);
        for(i=0; i<k; i++)
        {
            ll sum=0;
            ll cn=1;
            for(j=0; j<q-1; j++)
            {
                cn*=10;
            }
            if(b[i]!=0)
            {
                ll x1=cn*(b[i]+1)-1;//（bi+1）*(1e(n/k)-1）-1
                ll x2=cn*b[i]-1;//bi*(1e(n/k)-1）-1
                sum=x1/a[i]-x2/a[i];
                sum=(cn*10-1)/a[i]+1-sum;//(t=cn*10-1)
            }
            else if(b[i]==0)
            {
                sum+=(cn-1)/a[i];//首位为零的个数
                sum=(cn*10-1)/a[i]-sum;
            }

            pp=(pp%N*sum%N)%N;
        }
        printf("%I64d
",pp);
    }
    return 0;
}