1 window.cnblogsConfig = { 2 homeBannerTextType: "one", //one为每日一句话，若采用homBannerText自己设置，则显示自己设置标语优先显示 3 } 4 5 /** 所有可配置项 6 jinrishici：每次刷新随机获取一句古诗词。 7 one：每日获取一句话 8 */
2021年2月7日
exgcd再整理
摘要： 发现自己是个sb，exgcd学了不知多少遍还是忘，故整理此文 欧几里得算法 用于计算两个整数a,b的最大公约数 定理：$\gcd(a,b)=\gcd(b,a\bmod b)$ 证明：$a$可以表示成$a=kb+r$，其中$r=a\bmod b$ 1、假设$d$是$a$，$b$的一个公约数，则有： $ 阅读全文
posted @ 2021-02-07 11:59 FL4K 阅读(39) 评论(1) 推荐(0) 编辑
5 6