既然x和y都是排列的話，我們不妨讓x先公升序從1～n如此輸出，這樣只用管y了。如果在不要求退化平行四邊形的時候，我們可以用1, n, 2, n-1, 3,……這樣的不斷的兩邊互取的方式來完成，但是本題卻要求求乙個同時還要不滿足退化的平行四邊形的。
於是這裡引入了原根的思想，什麼是原根，就是乙個可以保證
快速求原根的方式：從2到p-1進行列舉，找到乙個數x滿足：
對於
#include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include #define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define inf 0x3f3f3f3f
#define half (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define lson lsn, l, mid
#define rson rsn, mid+1, r
#define ql lson, ql, qr
#define qr rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxn = 1e3 + 7;
bool f[maxn];
int prime[maxn], p_num;
inline void get_prime()
return ans;
}int n, p, elem[maxn], ele_cnt;
bool judege(int x)
if(flag)
if(k == 1) break;
}bool ok = true;
for(int i=1; i<=ele_cnt; i++)
}return ok;
}signed main()
}for(int i=1, tmp = 1; i<=n; i++)
}return 0;
}
美團杯2020 平行四邊形 原根
蒜斜非常喜歡下圍棋。自從alphaog面世以來，他就立志一定要研究出alphaog的破綻。終於，他發現當alphaog遇到一種特殊局面後，它的神經網路會自動輸出 投降 隨著進一步的研究，蒜斜發現這種局面有著更一般的特性，不僅僅侷限於固定大小棋盤。具體來說，當棋盤大小是 n n 1 是乙個質數 且棋盤...
平行四邊形
請小夥伴們對自己ac的題目進行標記，注意每人只能標記一次！不知道的不要標記，惡意標記者將 賬號！時間限制 3 sec 記憶體限制 128 mb 提交 狀態 題目描述 求平面上n個點構成的平行四邊形個數。輸入 一行乙個數n。接下來n行，每行兩個數x,y，表示這個點的座標為 x,y 保證任意兩點不重合，...
平行四邊形邊數
在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平行四邊形。input 多組資料 10 處理到eof。每組資料第一行乙個整數n 4 n 500 接下來n行每行兩個整數xi,yi 0 xi,yi 1e9 表示每個點的座標。output 每組資...