19_04_02校内训练[特殊的行列式]

弱化题意

求，( )为gcd，n≤100,000。

---

 

思考

转化为上三角，经观察得：

例如，n=6：

原始：

接下来2~6行减去第1行：

接下来4、6行减去第2行：

接下来第六行减去第3行，得到结果。

还不会证。