小田坎儿

long long fun(long long a,long long p,long long m){ if(p==0) return 1; long long r=a%m; long long k=1; while(p>1) { if((p&1)!=0) { k=(k*r)%m;

Faster_IO(G++ is better)//getint只对正整数有效（%d>0）inline int getint() { int ret = 0; char c; while (!isdigit(c = getchar())); do { ret = (ret << 3) + (ret << 1) + c - '0'; } w

a[i]表示的点的集合给你一个点的集合求出两点之间最短的距离。枚举的复杂为n^2。本算法是n*log(n)主要采用分治算法const int N = 100005;const double MAX = 10e100, eps = 1e-6;struct Point { double x, y; int index;};Point a[N], b[N]

//a[N]存放的多边行的点，insidepolygon（Int p）点在多边形内；//边上的点也算在多边形里面//边的存放可以逆时针或者顺时针时间复杂度O(n)//a[N]存放的多边行的点，insidepolygon（Int p）点在多边形内；//边上的点也算在多边形里面#define N 1000#define eps 1e-5inline double max

给一个点的集合，要求用一个最小的矩阵把点包围。矩阵面积要最小

定义常用xianconst double eps = 1e-9;const double PI = acos(-1.0);const int MAXN = 60;struct Point { double x, y; int id; //点标号，标记是否在同一个圆上 Point() { } Point( double x, double y ):

（求平面集合中最远距离的长度）//求出的是最远距离的平方；#define MAXN 100005struct Point { int x, y; bool operator < (const Point& _P) const { return y<_P.y||(y==_P.y&&x<_P.x); };} pset[MAXN],ch[MAXN]

//c为圆心，r为半径