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

>>阅读原文<<