不定方程求解

_hxh @ 2024-09-19 20:36:57

by lhz2022 @ 2024-09-19 20:38:38

枚举一个，二分一个 @_hxh

by _hxh @ 2024-09-19 20:45:24

@lhz2022 ？可以仔细讲讲吗，感谢

by _hxh @ 2024-09-19 20:47:07

@lhz2022 不过你确定枚举 + 二分可以求出所有解并且是可以手动计算得出的？

by hutao_sdog @ 2024-09-19 20:50:38

exgcd

by _hxh @ 2024-09-19 20:53:16

@hutao_sdog emm 不对吧，exgcd 不是求 ax + by = \gcd(a,b) 的吗

by qczrz6v4nhp6u @ 2024-09-19 20:54:17

https://oi-wiki.org/math/number-theory/quadratic/

虽然这部分并没有学过，但是至少是有一点关联的

by ZHUSITAOcccccc @ 2024-09-19 20:56:02

@_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh @_hxh

你在讲什么？

跟我讲讲。

by _hxh @ 2024-09-19 20:56:58

@ZHUSITAOcccccc ？

by _hxh @ 2024-09-19 20:58:34

@ScatteredHope 哦好的，感谢

by xyzqwq @ 2024-09-19 21:00:04

@_hxh 可以转化为 x^2+\frac{b}{a}y^2=c^2，这个方程的有理解问题可以考察 \mathbb Z[\sqrt{\frac{b}{a}}]（如果它是代数整数环）的素理想分解。