Jun

PROBLEM题意：给出一个m(m≤1e18)(m\le 1e18)(m≤1e18)，定义一个条件的数集SSS，使得 所有元素的 gcd=1gcd =1gcd=1,所有元素的lcm=mlcm=mlcm=m。求数集 SSS的总数。SOL思考SSS应该满足的性质：所有元素都是mmm的约数，将mmm分解质因数： m=∏piaim=\prod p_{i}^{a_{i}}m=∏piai​​。任意一...

传送门（dark）SOL这个说的比较详细了，不再赘述。CODE