数论
文章平均质量分 68
怡_然_自_乐
这个作者很懒,什么都没留下…
展开
-
[模板] 快速幂 & 快速乘(详解)
作用快速求出 aba^bab 以及 ab%pa^b\%pab%p 的结果。所需知识a222…2=a2n{{{{a^2}^2}^2}^{\ldots}}^{2} = {a^{2}}^na222…2=a2naxay=ax+ya^xa^y = a^{x+y}axay=ax+y(13)10=(1101)2=23+22+20=8+4+1(13)_{10} = (1101)_2 = 2^3+2^2+2^0 = 8 + 4 + 1(13)10=(1101)2=23+22+20=8+4+1a(原创 2021-01-03 23:08:35 · 222 阅读 · 0 评论 -
[模板] 线性筛素数
输入格式输入一个数n, 表示所求素数的最大范围。输出格式第一行输出范围内的素数个数m。接下来的m行从小到大每行输出一个素数。代码#include <cstdio>using namespace std;#define MAXN 1000050int read() { int x = 0; bool f = 0; char ch = getchar(); while (!isdigit(ch)) f = (ch == 45), ch = getchar();原创 2020-12-14 18:59:55 · 130 阅读 · 1 评论