2019年2月17日
数论总结
摘要： 持续更新~~ 本篇博客包含了本蒟蒻学的数论知识点$qwq$ 需要有一定基础 欧几里得算法 欧几里得算法，用于计算两个整数的最大公约数 对于两个数$a,b$，我们定义$gcd(a,b)$表示它们的最大公约数 为了比较快的求出最大公约数，有了以下引理： $$gcd(a,b)=gcd(b,a%b)$$ 证 阅读全文
posted @ 2019-02-17 18:34 模拟退火 阅读(870) 评论(0) 推荐(0)