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;
}

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页