塞瓦维斯特定理内容：
已知a,b为大于1的正整数，gcd(a,b)=1，(a,b的最大公约数=1）则使不定方程ax+by=C不存在非负整数解的最大整数（C是最大的 使不定方程 没有 非负整数解 的数。）C=a×b−a−b。
例题：
https://ac.nowcoder.com/acm/contest/55469/1047 题目分析：
根据题意可以列出这样一个式子Nx + My = K，我们要求的K就是定理中的C，所以K=N*M-N-M；
代码如下：
塞瓦维斯特定理内容：
已知a,b为大于1的正整数，gcd(a,b)=1，(a,b的最大公约数=1）则使不定方程ax+by=C不存在非负整数解的最大整数（C是最大的 使不定方程 没有 非负整数解 的数。）C=a×b−a−b。
例题：
https://ac.nowcoder.com/acm/contest/55469/1047 题目分析：
根据题意可以列出这样一个式子Nx + My = K，我们要求的K就是定理中的C，所以K=N*M-N-M；
代码如下：
牛客博客，记录你的成长
京公网安备 11010502036488号