excrt板子题 #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #define ll long long #define N 100010 #define rint register int #define ll long long #define il inline using namespace std; //re int n; ll A[N],B[N…
欧拉定理不要忘记!! #include <bits/stdc++.h> #define N 100000 #define ll long long #define ull unsigned long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; int array[10]={2,3,4679,35617}; ll mult(ll x,ll y,ll mod) {…
$补+写题ing$ 第 1 章 快速幂 序列的第 k 个数 link $solution:$ 板子 A 的 B 次方 link $solution:$ 板子 [NOIP2013] 转圈游戏 link $solution:$ 板子 越狱 link $solution:$ 简单的容斥原理,$m^n-m\times \prod_{i=1}^{n-1} m-1$ 第 2 章 质数 Prime Distance link $solution:$ 先筛掉$[1,\sqrt{R}]$,然后在暴力即可. 质因数…