Scar_Halo

判断大素数、求所有因子、质因子namespace Factor {#define fi first#define se second#define pb push_back#define mp make_pair#define PLL pair<ll,ll>#define SZ(x) ((int)(x).size())#define all(x) (x).begin()...

将 xxx 分解成若干质数的幂的乘，其中 p1,p2......pkp1,p2 ... ...pkp1,p2......pk 皆为质数x=p1n1×p2n2×......×pknkx = p_1^{n_1} \times p_2^{n_2} \times ... ... \times p_k^{n_k}x=p1n1​​×p2n2​​×......×pknk​​phi(x)=x(1−1/p1)(...