标签：正整数 如何 题目 gcd 解法 使用 整数 拓展 题解
给出四个整数 $ A B C K $ 求出 m $ (A + C*n) \equiv B (mod \quad 2^K) $ 的最小整数解 $ n $ 。
这个东西我们同过一系列的化简之后可以得出一下方程：
\[ C*n +2^k * y=B-A (y<0) \]
如何使用拓展gcd算法算出ax+by=c的最小正整数解x——Looooops 题解
标签：正整数 如何 题目 gcd 解法 使用 整数 拓展 题解
原文地址：https://www.cnblogs.com/lixiao189/p/9460683.html
