Codeforces 1220B. Multiplication Table

传送门

冷静分析容易发现，我们只要能确定一个数的值，所有值也就可以确定了

确定一个数的值很容易，$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$

然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ，然后这一题就做完了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline ll read()
{
    ll x=,f=; char ch=getchar();
    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
    return x*f;
}
const int N=;
ll n,m[N][N],a[N];
int main()
{
    n=read();
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++) m[i][j]=read();
    a[]=sqrt(1ll*m[][]*m[][]/m[][]);
    for(int i=;i<=n;i++) a[i]=m[][i]/a[];
    for(int i=;i<=n;i++) printf("%lld ",a[i]); puts("");
    return ;
}