- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 北大ACM1730Perfect Pth Powers总结
思路:因为任何数总可以由某几个素因子(同一个素因子可以重复出现)相乘得到。 设X = A^a * B^b * C^c,那么a, b, c三个数的最大公约数就是我们要求的结果。 那们我们先求出0 - 68000所有素数。然后求出能被X整除的素数。分别他们的个数; 再求最大公约数。 注意X可能是负数。如果是负数,我们检查最大公约数是否为偶数,如果是偶数我们就除2,直到变成奇数数
2013-09-23 22:18:03 399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人