摘要: 裴蜀定理 算法使用 对于$\forall a,b \in \mathbb{Z}$,$\exists x,y \in \mathbb{Z}$,使 $$ a \cdot x + b \cdot y = \gcd(a,b) $$ 且$a$与$b$组成的最小正整数为$\gcd(a,b)$. $\gcd(x, 阅读全文
posted @ 2023-01-04 20:54 WHY139 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 辗转相除法 算法使用 要计算$a$与$b$的最大公约数,且$a \ ÷ \ b = q \cdots r \ \ \ (a >= b)$. 若$r \not = 0$,可将计算$a$与$b$的最大公约数,转为计算$b$与$r$的最大公约数. 若$r = 0$,则$a$与$b$的最大公约数为$b$ 数 阅读全文
posted @ 2022-12-30 13:42 WHY139 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 今天打了场cf,在电脑上运行好好的,提交代码却提示我while(true)编译错误,但在改成while(1)后程序最终编译成功了(然后成功T了!)。 其中错误原因是 error:'true'undeclared(first use in this function) 于是上网查了查,查到的解释是:C 阅读全文
posted @ 2022-03-20 23:13 WHY139 阅读(1127) 评论(0) 推荐(0) 编辑
摘要: MarkDown笔记 标题 '#' + ' ' = 一级标题 一级标题 '##' + ' ' = 二级标题 二级标题 ’###‘ + ’ ‘ = 三级标题 三级标题 ······ 字体 *文字* = 文字斜体 文字 **文字** = 文字加粗 文字 ~~文字~~ =文字划掉 文字 `文字` = 行内 阅读全文
posted @ 2022-03-11 21:51 WHY139 阅读(31) 评论(0) 推荐(0) 编辑