UVA 10622 - Perfect P-th Powers 题目链接 题意：求n转化为b^p最大的p值 思路：对n分解质因子，然后取所有质因子个数的gcd就是答案，但是这题有个坑啊，就是输入的可以是负数，负数的情况比较特殊，p只能为奇数，这时候是要把答案不断除2除到为奇数即可。 代码： #include <stdio.h>#include <string.h>#i