2020年8月18日
【luoguP5656】二元一次不定方程（gcd，exgcd，裴蜀定理，不定方程初步）
摘要： 我是题目链接qwq 前言（概述） 这个题目对于像我这种的数论新手极其不友好，首先这个题面就很不友好，所以我们先来分解一下题面，看看他想让我们干什么qwq。 首先，我们需要判断给定的不定方程有无整数解，若无，输出-1，若有，则分类讨论： 有正整数解，则先输出解的数量，再按顺序输出x的最小正整数解，y的 阅读全文
posted @ 2020-08-18 20:15 樱洛CHANGE 阅读(616) 评论(4) 推荐(2) 编辑