P3951 小凯的疑惑 / 买不到的数目【这题简单】
摘要:
基础数论题 花了一会儿,不难想出来 题意:求互质的两个数 $a,b$ 的线性组合所不能表示的最大数字 这题简单,设 $a$k = x*a+y*b$ 例如5,9,将非负整数划分为许多个区间 $[n*b,(n+1)*b)$ ,分别为: >$[0,9), [9,18), [18,27)$…… 可以发现 $ 阅读全文
posted @ 2023-07-02 18:40 _余烬 阅读(20) 评论(0) 推荐(0)