2025年10月2日
可达 2025 国庆集训笔记
摘要： Day 1 数论 扩展欧几里得算法 求 \(\gcd(a,b)\) 同时求出关于 \(x,y\) 的方程 \(ax+by=\gcd(a,b)\) 的一组整数解。 首先，当 \(b=0\) 时，原方程变为 \(ax=|a|\)，解得 \(x=\pm1\) 且 \(y\) 为任意整数。 设 \(\gcd 阅读全文
posted @ 2025-10-02 17:57 电乔 阅读(80) 评论(0) 推荐(0)