2021年10月16日
2021.10由洛谷搬迁至博客园
摘要： https://www.luogu.com.cn/blog/464886/# 阅读全文
posted @ 2021-10-16 10:04 -zxb- 阅读(110) 评论(1) 推荐(1) 编辑
Miller Rabin 详解 && 小清新数学题题解
摘要： 在做这道题之前，我们首先来尝试签到题。 签到题 我们定义一个函数：\(qiandao(x)\) 为小于等于 x 的数中与 x 不互质的数的个数。要求 \(\sum\limits _{i=l}^r qiandao(i)\) 容易发现 \(qiandao(x)\) 只需求 \(\phi(x)\),不互质 阅读全文
posted @ 2021-10-16 09:03 -zxb- 阅读(296) 评论(9) 推荐(1) 编辑