欧拉函数的经典题

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

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

题目链接题目分析裸的缩点，不理解请学习完缩点再做这题。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)$

在大整数乘法时容易溢出，此时需要用到快速乘

就是基本的快速幂，没啥好讲的

一般情况下的，大数降幂法，即欧拉定理在一般情况下的推广

虽然叫拓展中国剩余定理，但是算法原理上跟中国剩余定理没啥关系，是用于求解一般情况下的线性同余方程组

斐波那契数列在一般情况下的推广