祁裕涵

知识点及例题题解

题解(1)

/ 注册

全部文章 / 知识点及例题题解（共2篇）

塞瓦维斯特定理

塞瓦维斯特定理内容：已知a,b为大于1的正整数，gcd(a,b)=1，(a,b的最大公约数=1）则使不定方程ax+by=C不存在非负整数解的最大整数（C是最大的使不定方程没有非负整数解的数。）C=a×b−a−b。例题： https://ac.nowcoder.com/acm/contes...

C

2023-04-11

0 734

对分思想

据说是一个小学奥数思想但是我的数学从小一直不好，没有那种数学思维。对分最小给定两个相等的整数，每轮交替减去<=对方的整数，求n轮后两数和的最小值。前n-1轮都要互相减去对方的一半使得对减后两数的和最小，第n轮，也就是最后一轮要减去对方本身。例题：https://ac.nowcoder...

C

2023-04-11

0 334