摘要：
题意 给定一个整数 $P$（$10^9 \leq p\leq 1^{14}$），设其前一个质数为 $Q$，求 $Q! \ \% P$. 分析 暴力...说不定好的板子能过。 根据威尔逊定理，如果 $p$ 为质数，则有 $(p-1)! \equiv p-1(mod \ p)$. $\displayst 阅读全文
摘要：
概念 在初等数论中，威尔逊定理给定了判定一个数是否为素数的充分必要条件。即：当 $p$ 为素数时，$(p-1)! \equiv -1\ (mod \ p)$。等价的写法有 $(p-1)! \equiv p-1\ (mod \ p)$、$p \mid (p-1)!+1$. 由于阶乘是呈爆炸式增长，其结 阅读全文
摘要：
有时候我们想快速的知道一个数是不是素数，而这个数又特别的大导致 $O(\sqrt n)$ 的算法也难以通过，这时候我们可以对其进行 Miller-Rabin 素数测试，可以很大概率测出其是否为素数。 两个理论基础 （1）费马小定理：当 $p$ 为质数，有 $a^{p-1}\equiv 1(mod \ 阅读全文
摘要：
问题 链接 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。（$1 \leq n \leq 50, 0\leq a_i \leq 2^{50}$） 分析 异或和本来没有单调性，但是从高到低遍历线性基是单调的。考虑第 $i$ 位时，如果当前答案 $x$ 第 $i$ 位为0， 阅读全文
摘要：
题意 链接 给定 $p,\ a,\ b, \ x_1$，现有一数列 $$x_{i+1} \equiv (ax_i + b) \ mod \ p$$ 求最小的 $i$ 满足 $x_i = t$ 分析 代码 发现BZOJ还能下测试数据：https://darkbzoj.tk/data/ 参考链接：htt 阅读全文