本文分类:news发布日期:2026/2/25 15:38:41
打赏

相关文章

2026寒来追梦总结

\(Day 1\) 扩展欧几里得 一、扩欧 \((exgcd)\) 用于求解不定方程 \(ax + by = \gcd(a, b)\) 推导过程:我们对两边同时进行辗转相除可以得到 \[bx_1 + (a \mod b)y_1 = \gcd(b, a \mod b) \]则根据欧几里得定理有 \[b…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部