#P2854. civilization

    ID: 1966 传统题 1000ms 512MiB 尝试: 62 已通过: 15 难度: 7 上传者: 标签>CF2200提高高斯消元主元选择模逆元费马小定理快速幂中国剩余定理试除法判素数

civilization

题目描述

有 nn 个 整数 未知数 x1⋯nx_{1\cdots n} 以及 nn 个方程,第 ii 个方程形如 ∑j=1nai,j⋅xj=ai,n+1\sum_{j=1}^n a_{i,j}·x_j=a_{i,n+1}。

给出 nn 个长度为 n+1n+1 的序列,请解出所有未知数的值,保证解唯一。

输入格式

第一行一个整数 nn。

接下来 nn 行,第 ii 行 n+1n+1 个整数,依次表示 ai,1⋯n+1a_{i,1\cdots n+1}。

输出格式

共 nn 行,第 ii 行一个整数表示未知数 xix_i 的值。

1
1 1
1

数据规模与约定

对于 100%100\% 的数据,1≤n≤2001\leq n\leq 200,0≤xi≤10180\leq x_i\leq 10^{18},0≤ai,1⋯n≤1090\leq a_{i,1\cdots n}\leq 10^9,0≤ai,n+1≤10180\leq a_{i,n+1}\leq 10^{18}。