Codeforces 595B - Pasha and Phone

595B - Pasha and Phone

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int N=1e5+;
const int INF=0x3f3f3f3f;
const int MOD=1e9+;
ll a[N];
int b[N];
int dp[]={};
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,k;
    cin>>n>>k;
    for(int i=;i<n/k;i++)cin>>a[i];
    for(int i=;i<n/k;i++)cin>>b[i];
    for(int i=;i<=k;i++)dp[i]=dp[i-]*;

    ll ans=;
    for(int i=;i<n/k;i++)
    {
        int t=;
        ll n1=(dp[k]-)/a[i]+;//a[i]倍数的数量
        ll n2=(dp[k-]-)/a[i]+;//最高位为0的a[i]倍数的数量
        ll n3=(dp[k-]*(b[i]+)-)/a[i]-(dp[k-]*b[i]-)/a[i];//最高位为b[i]的a[i]的倍数的数量
        if(b[i]==)ans*=n1-n2;
        else ans*=n1-n3;
        ans%=MOD;
    }
    cout<<ans<<endl;
    return ;
}