摘要：
hdu4335 What is N? 传送门 题意 给定$b(0\leq b<p),p(1\leq p\leq 1e5),m(1\leq m\leq 2^{64}-1)$，计算有多少$n$满足： $$\begin n^{n!}\equiv b(mod\ p)\ 0\leq n\leq m \end$ 阅读全文
摘要：
圆形 struct circle{ //圆心 Point p; //半径 double r; circle(){} circle(Point _p,double _r){ p = _p; r = _r; } circle(double x,double y,double _r){ p = Point 阅读全文
摘要：
多边形 struct polygon{ int n; Point p[maxp]; Line l[maxp]; void input(int _n){ n=_n; for(int i=0;i< n;i++) p[i].input(); } void add(Point q){ p[n++]=q; } 阅读全文
摘要：
直线与线段 struct Line{ Point s,e; Line(){} Line(Point _s,Point _e){ s = _s; e = _e; } bool operator == (Line v){ return (s==v.s) && (e==v.e); } //根据一个点和倾斜 阅读全文
摘要：
如果存在正整数$x$，使得对于给定的$a$和$m$，$ax\equiv 1(mod\quad m)$成立，则称$x$是$a$在模$m$意义下的逆元，记作$a^{-1}$。 逆元可以用来求解线性同余方程$ay\equiv b(mod\quad m)$，假设$a$在模$m$意义下的逆元存在，那么方程两边 阅读全文
摘要：
欧拉函数 对于正整数$n$，欧拉函数是小于或等于$n$的正整数中与$n$互质的数的数目。 \(\varphi(1)=1\)，除了1之外，所有正整数与它本身都不互质 对于质数$p$，\(\varphi(p)=p-1\) \(\sum_{d|n}\varphi(d)=n\)，其中$d$是$n$的因数 欧 阅读全文
摘要：
费马小定理 如果$p$是质数，则对于任意整数$a$都有$a^p\equiv a(mod\ p)$。这个定理称作费马小定理。 其中，$gcd(a,p)=1$的情况更常见： 若$p$为质数，并且$gcd(a,p)=1$，那么就有： \(a^{p-1}\equiv 1(mod\ p)\) 证明： 设集合$ 阅读全文
摘要：
欧几里得算法 已知a和b，求出$gcd(a,b)$ 时间复杂度$O(\log n)$ \(gcd(a,b)*lcm(a,b)=a*b\) int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } //优化 int gcd(int a,int b){ if(a 阅读全文
摘要：
旋转卡壳就是使用一对平行线卡着凸包进行旋转，正好被卡住的一对点称为对踵点对。 逆时针枚举边的时候，对踵点对的变化也是逆时针的，所以当前边所对应的最远点可以紧接着上一次的继续计算。 旋转卡壳可以计算凸包的直径，时间复杂度为$O(n)$。 double rotatingCalipers(P* qs,in 阅读全文