histcat

link 看到这个东西，想到分解质因数 $\text {输入值} \leq 2\times10^9$，所以根号下＜50000,50000 内的指数不是很多，可以考虑枚举每一个质数，根据唯一分解定理来做 Copy #include<bits/stdc++.h> using…