2019年5月25日
欧几里得算法和扩展欧几里得算法 数论基础
摘要： 这两个算法可以说是OI里数学模块最重要的基础了（如果位运算不算数学的话）。 一.欧几里得算法（Euclidean Algorithm） 模板水题：LOJ P1212 （LOJ真是个好东西啊） 在学习一种算法前，我认为我们首先应该知道，这种算法是要解决什么问题的。 小学就已经学过了两个数的最大公约数， 阅读全文
posted @ 2019-05-25 09:26 Awakening！ 阅读(2934) 评论(0) 推荐(0)