Luogu P3951 小凯的疑惑【数论】

解题思路 通过朋友指点发现是数论。 首先咱们设一个 k k k, 咱们让 k = m a + n b k=ma+nb k=ma+nb（ m , n m,n m,n 为参数， m ≥ 0 m≥0 m≥0） 当 n ≥ 0 n≥0 n≥0, k k k 必定可以被表示。那么咱们就考虑 n < 0 n<0 n<0 的状况 设 n = − 1 n=-1 n=−1，得 k = m a − b k=ma-b

>>阅读原文<<