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

>>阅读原文<<