19_04_02校內訓練[特殊的行列式]

弱化題意

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

---

 

思考

轉化為上三角，經觀察得：

例如，n=6：

原始：

接下來2~6行減去第1行：

接下來4、6行減去第2行：

接下來第六行減去第3行，得到結果。

還不會證。