2019 Multi-University Training Contest 4 1010 Minimal Power of Prime —— 求素数分解的最小质因子幂次的次数
Thisway题意：给你一个数，问你它的唯一分解中质因子幂次最小是多少。题解：本来是考虑3次之下的情况的，但是素数太多了有3.4e3个，会t，那么考虑4次及之下的情况。也就是对于大于3981的数，他们的5次方一定大于1e18.那么剩下的数只有几种情况：a4,a3,a3b,a2b2,a2,a,a2b,a2bc,abcda^4,a^3,a^3b,a^2b^2,a^2,a,a^2b,a^2bc,abcd