https://vjudge.net/problem/UVA-1575 枚举答案(k)..对k质因数分解,质数的指数为cnt[i],若n==A(tot_cnt,tot_cnt) / A(cnt[i]>1),则该ans=k #include <cstring> #include <cstdio> #define LL long long inline void read(LL &x) { x=; register char ch=getchar(); '; ) ch=g…