算法提高课数学整理（不断跟新）

数学

上取整函数 例如x/n上取整

int get_up(int x,int n)
{
    return (x+n-1)/n;
}

若一个数n是一个合数，
必然存在2个因子d1,d2，假设d1 <= d2，
因此必然存在一个小于等于 \sqrt{n} 的因子

对于两个取模后的数，如果要在第 k 位为 11，和必须在 [2^k, 2^{k+1}-1]或 [2^k + 2^{k+1}, 2^{k+2}-2]

1^2^3==0
2^3==0
4^5^6^7==0
.......
一段连续的数异或起来为0

对于两个互质的正整数 p,qp,q，他们不能凑出的最大数是 (p−1)(q−1)−1(p−1)(q−1)−1