NOIOL 普及组 T2 的证明与一些想法

First Post:

Last Update:

关于 NOIOL 普及组 T2 的一些东西.

题面#

给定 , 求解方程 之最小整数解. 无解输出 -1.

解法#

考察这样一个事实: . 记 , 原式等价于 , 由于 这是显然的.

代入 , 有 , 而 都是已知的, 于是可以求出 , 进而求出 (需要判掉不合法的情况).