青山新雨

摘要： 题意：x可以表示为bp, 求这个p的最大值，比如 25=52, 64=26, 然后输入x 输出 p 就是一个质因子分解、算法。（表示数据上卡了2个小时。） 合数质因子分解模板。 两种方法： 方法一：时间最坏的时间复杂度是（大概10^8*n）就是这种方法，数据卡了很久，如果数据再给狠一点肯定不过，应为 阅读全文