2018年8月15日
NOIP2017 D1T1 小凯的疑惑
摘要： 洛谷P3951 看到题目，很容易想到这一题是求使ax+by=c(a,b,c∈N)无非负整数解的最大c 由裴蜀定理可知方程一定有整数解（a,b互素,gcd(a,b)=1|c） 解法一：暴力枚举 看到题目我的第一想法是求出ax+by=1的解然后枚举c使x,y扩大c倍后仍无非负整数解 枚举c应该要从1到a 阅读全文
posted @ 2018-08-15 18:14 李昊哲 阅读(226) 评论(0) 推荐(0) 编辑