问一个 nnn 元一次方程 a1⋅x1+a2⋅x2+⋯+an⋅xn=ma_1\cdot x_1+a_2\cdot x_2+\cdots+a_n\cdot x_n=ma1⋅x1+a2⋅x2+⋯+an⋅xn=m 什么时候有解。
aia_iai 是已知系数。要求 O(nlogn)O(n\log n)O(nlogn) 内解决判定,只用判定就行了(不过能输出方案更好)。
bdfs未果