2023年10月26日
初等数论
摘要： 开篇一句话—— 数论是毒瘤 本博客内容基本按照李煜东神犇的《算法竞赛进阶指南》编排。 一、质数与约数 1. 定义：略。 2. 判定： (1) 单个质数的判定——试除法 时间复杂度： $O(\sqrt n)$ 原理：不解释。 代码： #include<math.h> bool is_prime(int 阅读全文
posted @ 2023-10-26 20:24 长安19路 阅读(26) 评论(0) 推荐(0)