请问本题是否只能用$O(n^3)$的高消？
可能是我虾了，但是在系数矩阵没有问题的情况下我的Gauss-Jordan并不能跑出正确答案
球巨佬解答

附:

//Gauss-Jordan
#define abs fabs//骗过____
inline bool solve(int n)
{
    ri sta;
    for(ri i=1;i<=n;i++)
    {
        sta=i;
        for(ri j=i+1;j<=n;j++)
        if(abs(a[j][i])>abs(a[sta][i]))
        sta=i;
        if(sta!=i)
        for(ri j=1;j<=n+1;j++)
        swap(a[sta][j],a[i][j]);
        if(!a[i][i]) return true;
        for(ri j=1;j<=n;j++)
        {
            if(j==i) continue;
            for(ri k=i+1;k<=n+1;k++)
            a[j][k]-=a[i][k]*a[j][i]/a[i][i];
        }
    }
    return false;
}
//2022快乐！