常用项

1.去重

sort(nums.begin(),nums.end());
nums.erase(unique(nums.begin(),nums.end()),nums.end());

2.Legendre公式计算x!中质数p的指数

int count_factor(int x, int p) {
    int cnt = 0;
    while (x > 0) {
        x /= p;
        cnt += x;
    }
    return cnt;
}

3.逆元的定义

对于整数 a 和模数 p，若存在整数 b 使得 (a * b) mod p = 1，则称 b 是 a 模 p 的逆元。此时 a 和 p 必须互质，否则逆元不存在。
比如 m = 10，只有 1,3,5,7 有逆元，a = 1 时，1 * b mod 10 = 1，即 b = 1