目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
快速幂：求 a^b % p 1 #include <iostream> 2 using namespace std; 3 4 typedef long long LL; 5 6 LL qmi(LL a, LL b, LL p){ 7 LL res = 1 % p; 8 while(b){ 9 if( ...
分类：
其他好文 时间：
2020-02-03 13:27:53
阅读次数：
49
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
欧拉函数： 时间复杂度：sqrt(n) 代码： 1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;cin >> n; 6 while(n --){ 7 int a;cin >> a; 8 int res = a; ...
分类：
其他好文 时间：
2020-02-02 17:59:36
阅读次数：
89
20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
| NTT(快速数论变换)用到的各种素数及原根 | | | | | : : | : : | : : | : : | | g是mod(r 2 ^ k + 1)的原根 | | | | | r 2 ^ k + 1 | r | k | g | | 3 | 1 | 1 | 2 | | 5 | 1 | 2 | ...
分类：
其他好文 时间：
2020-01-31 18:52:23
阅读次数：
124
主要是用来回头再看， ps:搬运qwq； 整除 整除：若 a = bk，其中 a,b,k 都是整数，则 b 整除 a，记做 b|a。 也称 b 是 a 的约数（因数），a 是 b 的倍数 显而易见的性质： 1 整除任何数，任何数都整除 0 若 a|b,a|c，则 a|(b+c),a|(b?c) 若 ...
分类：
其他好文 时间：
2020-01-29 20:02:33
阅读次数：
63
[ ] $10$套$CF$ $div2$ [ ] 数论算法 [ ] 网络流 [ ] 数据结构 [ ] 计算几何 题解更新到$30$篇 ...
分类：
其他好文 时间：
2020-01-28 15:37:41
阅读次数：
55
"原题链接(戳我～)" 题目描述 给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对109+7取模。 数据范围 $ 1≤n≤100,$ $1≤a ...
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
