博客介绍了HDU 5447 Good Numbers问题的解题思路，主要涉及数论中质因子的幂次计算。文章指出，对于大数K，其good number的数量等于其质因子的幂数乘积。由于数值范围达到1e24，可能存在超过1e6的质因子，但最多只有三个不同的质因子。解题关键在于，最大的质因子相同，第二大质因子不同。通过分解1e6以内的质因子，并对剩余部分求最大公约数(gcd)，可以判断并计算最大和第二大质因子的幂次，从而解决问题。
解题思路
对于数K而言，good number的个数即为K的各个质因子的幂数累乘。但是题目给定数比较大1e24，肯定有有大于1e6的质因子，但是最多有三个。题目中又定条件，说第一大的质因子相同，第二大的一定不同，那么我们先将1e6以内的质因子分解，如果剩下的部分大于1e6的话，我们就需要再作判断，求两数的gcd，就可以将第一第二大的质因子分离，判断是否为2，3次幂可以分别求出。
代码
import java.util.*;
import java.math.*;
import java.io.*;
public class Main {
final static int maxn = 1000000;
static int cnt = 0;
static int vis[] = new int[maxn+5];
static int pri[] = new int[maxn+5];
public 
最低0.47元/天 解锁文章
321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
