LightOj 1220 （唯一分解定理应用）

题意：给定x=b^p，x可能为负数，求最大的p。 思路：   x>0时分解质因子求GCD即可，当x为负数时，一直除以2直至奇数为止（为什么这样保证最大，不太懂）。 WA点：i*i爆精度超时、2^31负数爆精度超时。 AC代码： #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <ios

>>阅读原文<<