2022年3月16日
洛谷P3951小凯的疑惑/[蓝桥杯 2013 省] 买不到的数目
摘要： 看了洛谷中的各个题解，感觉除了exgcd都很突兀没什么思路的... 感觉这个解法对于我来说还算有点循序渐进的过程... 首先我们应该会考虑一个问题： 为什么从某个数开始，它之后的每个数都能被线性表示. 我们假设a<b(反了就swap一下） 设k满足ka<b&&(k+1)a>b(没有等于是因为gcd= 阅读全文
posted @ 2022-03-16 09:14 f1fjt5f 阅读(42) 评论(0) 推荐(0)