2020 ICPC Determinant（计算行列式）

 

按照题目要求计算行列式 M 

对行列式进行消元，换成下三角行列式即可 

const int N=1e5+5;

    int i,j,k;
    int n,m,t;
    ll a[N];
    ll b[N];

void rep(ll &x)
{
    x%=mod;
    x+=mod;
    x%=mod;
}

int main()
{
    //IOS;
    while(~sd(n)){
        ll x=read();
        ll sum=0;
        for(int i=1;i<=n;i++) sll(a[i]);
        for(int i=1;i<=n;i++) sll(b[i]),sum+=a[i]*b[i],rep(sum);
        sum+=x; rep(sum);
        for(int i=1;i<=n-1;i++) sum*=x,rep(sum);
        pll(sum);
    }
    //PAUSE;
    return 0;
}