分析纯粹的板子题，知识点在这：中国剩余定理（CRT）] 注意点 是第一个比 d 大的数，不是最小的数 注意格式 如果结果小于 0 ，记得先加上 21252，再减 d 代码#include<iostream> #include

采用数学证明法，解本题

前置知识欧拉定理 题意简析题目可以简化为求斜率个数（同一斜率上的点只能看到一个） 由 k=y/x 可知 k=y/x=py/px则已知 互质的 x,y 可以得出一个新的 k则题意转化为求 gcd(x,y)=1 的个数 此处有几个坑点： 观

一道除法分块的经典题

一道凸包的板子题，加了一点点小变化

欧拉函数的经典题

一道应用了斐波那契数列的定义来求解线性同余方程的经典题

威尔逊定理的经典例题，难度虚高

题目链接题目分析裸的缩点，不理解请学习完缩点再做这题。QAQ 代码#include<iostream> #include<vector> using namespace std; const int maxn

最长不下降子序列经典题

用于解决高次同余方程

原理部分 html 代码实现多项式乘法#include<cstdio> #include<iostream> #include<cstring> #include<algori

对于 p 不为质数的高次同余方程

用来快速判断一个正整数是否为素数

已收纳一次不定方程

前置知识乘法逆元原理定义 计算 代码实现long long fastPow(long long a, long long k, long long p){ // a 底数， k 指数， 求 a^k mod p

分解质因数

前置知识欧拉定理 原理知识阶定义设a，p是整数，a 和 p 互素，那么：使 $a^n \equiv 1 \;(mod\;p)$ 成立的最小正整数 n 叫做 a 模 p 的阶，记作 $ord_p a$。 性质 $ord_p a|\;φ(p)$