u011535421的博客

费马小定理 p！| a 说明(p,a)=1p是质数说明((p-1)!, p)

D. Mahmoud and Ehab and another array construction tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has an array a co...

https://blog.sengxian.com/algorithms/linear-basisvoid cal() { for (int i = 0; i < n; ++i) for (int j = MAX_BASE; j >= 0; --j) if (a[i] >> j & 1) { ...

求凸多边形重心：https://wenku.baidu.com/view/6c113283ec3a87c24028c426.html （有错）一句话概括：固定一点 枚举另两点（连续的）构成三角形 求出这个三角形重心 求平均（加权面积）代码：Point Zhongxin(Point *a,int n){ Point ans=Point(0,0);double ss=0; ...

 http://blog.csdn.net/mys_c_k/article/details/78935830除法取模逆元，扩展欧几里得，费马小定理[数学]三、费马小定理假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）如果求解 a / b mod m 求 b 的模m乘法逆元，若b ， m互质则 k* b mod m = 1 且 b ^ (m-1) m...

https://www.cnblogs.com/CQzhangyu/p/8227408.htmlhttp://www.mamicode.com/info-detail-2146477.html题意：给定M=2m−1M=2m−1，我们称一个集合S是好的，当且仅当它满足：1.∀a∈S,a xor M∈S∀a∈S,a xor M∈S，2.∀a,b∈S,a and b∈S∀a,b∈S,a and...

C. Bordertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAstronaut Natasha arrived on Mars. She knows that the Martians are very ...

转自：https://www.cnblogs.com/zjp-shadow/p/9773420.html这个代码太6了#include <bits/stdc++.h>#define For(i, l, r) for(register int i = (l), i##end = (int)(r); i <= i##end; ++i)#define Fordown(i...