欢迎来到蒟蒻的博客

天接云涛连晓雾。星河欲转千帆舞。仿佛梦魂归帝所，闻天语，殷勤问我归何处。我报路长嗟日暮，学诗谩有惊人句。九万里风鹏正举。风休住，蓬舟吹取三山去！
2018年10月27日
Luogu3951 小凯的疑惑（笔记）
摘要： 题意：给定a, b且gcd(a, b) = 1, 找到一个最小的正整数k, 使得方程ax+by=k无非负整数解。 思路： 根据题意得，可以转换为找到一个正整数k，k可以用ax+by表示而k-1不可以 则一定存在非负整数x,y，满足ax+by=k（x>=0, y>=0） 先考虑这个方程ax+by=gc 阅读全文
posted @ 2018-10-27 14:42 My_Newstart 阅读(181) 评论(0) 推荐(0)