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)(...