Source Code
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int l, int r)
{
    return uniform_int_distribution<int>(l, r)(rng);
}
#define F first
#define S second
#define p1 2*p
#define p2 p1+1
#define ll long long
#define pb push_back
#define LFT p1,L,Mid
#define pf push_front
#define Mid ((L+R)/2)
#define RGT p2,Mid+1,R
#define pi pair<int,int>
#define pii pair<int,pi>
#define deb(x) cout<<#x<<"="<<x<<endl
#define go ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const int mod=1e9+7;
const int N = 1000200;
int fa[N],a[N],b[N],n,ans;
int mul(int x,int y){
    return (ll) x*y %mod;
}
int sum(int x,int y){
    if((x+=y)>=mod)
        x-=mod;
    return x;
}
int sub(int x,int y){
    if((x-=y)<0)
        x+=mod;
    return x;
}
int po(int x,int y){
    if(!y)  return 1;
    if(y&1) return mul(x,po(x,y-1));
    int z=po(x,y/2);
    return mul(z,z);
}
int inv(int x){
    return po(x,mod-2);
}
int C(int x,int y){
    if(y>x) return 0;
    return mul(mul(fa[x],inv(fa[y])),inv(fa[x-y]));
}

int main()
{
    go;
    fa[0]=1;
    for(int i=1;i<N;i++)
        fa[i]=mul(fa[i-1],i);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
        if(b[i]<a[i] || abs(b[i]-a[i])%i)
            return cout<<0,0;
        sum+=(b[i]-a[i])/i;
    }
    int ans=fa[sum];
    for(int i=1;i<=n;i++)
        ans=mul(ans,inv(fa[(b[i]-a[i])/i]));
    cout<<ans;
    return 0;
}
Copy
N-dimensions Grapeee
GNU G++17
158 ms
5.9 MB
Runtime Error