在大整数乘法时容易溢出，此时需要用到快速乘
2022-07-24
快速幂就是基本的快速幂，没啥好讲的
2022-08-02
扩展欧拉定理一般情况下的，大数降幂法，即欧拉定理在一般情况下的推广
2022-08-02
拓展中国剩余定理虽然叫拓展中国剩余定理，但是算法原理上跟中国剩余定理没啥关系，是用于求解一般情况下的线性同余方程组
2022-08-02
斐波那契数斐波那契数列在一般情况下的推广
2022-08-03
最小公倍数(LCM)最小公倍数的相关知识及求解
2022-08-02
欧几里得(GCD)及拓展欧几里得(ExGCD)欧几里得及拓展欧几里得
2022-08-01
欧拉函数欧拉函数：对正整数 n ，欧拉函数是小于等于 n 的数中与 n 互质的数的数目
2022-07-22
欧拉定理用于大数降幂，但是需要幂底数和模数互质
2022-07-22
素数筛法欧拉筛法int prime[MAXN]; bool vis[MAXN]; int cnt=0; void Euler_prime(int n) { for(int i=2;i<=n;++i)
2022-07-23
线性同余方程线性同余方程的初步认识与解法
2022-07-31
裴蜀定理定理若a,b是整数,且$gcd(a,b)=d$，那么对于任意的整数 x,y，$gcd(a,b)|ax+by $，特别地，一定存在整数x,y，使$ax+by=gcd(a,b)$成立。 逆定理-线性同余方程推广P4549 【模板】裴蜀定理//分
2022-07-31
线性同余方程组线性同余方程组的定义及解法
2022-08-02
除法分块常用工具算法，用于优化除法的时间复杂度
2022-08-09
使用 .gitignore 文件啥都没写，别看了
2022-09-19
卢卡斯(Lucas)定理组合数求余，以及求大数字的组合数，不过只能处理模数 p 为素数的情况
2022-07-26
组合数学排列组合基本知识卢卡斯(Lucas)定理拓展卢卡斯(Lucas)定理
2022-07-26
拓展卢卡斯定理组合数求余，以及求大数字的组合数，不过能处理模数 p 不为素数的情况
2022-07-26