摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4718 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^{1/4} 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/143 给定一个数 \(n\)，判断是否是质数。 \(n\leq 10^{18}\)。 思路 Miller–Rabin 素数测试板子题。推荐博客。 质数有两个性质。一是众所周知的费马小定理：若 \(p\) 是质数，且 \(x\) 不是 \(p\) 的 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/917/D 给出 \(n\) 个点的一棵树，求在 \(n\) 个点的完全图的所有生成树中，与给出的树边数有 \(k\) 条重合的生成树数量。对于每一个 \(k\in [0,n)∩\mathrm{Z}\ 阅读全文