2010年6月15日
PKU 1730
摘要： Perfect Pth PowersType:挺BT的数学题解法：X = 2p1×3p2×5p3....(2,3,5...为素因子)，求p1,p2,p3...的最大公约数Key:由于题目说是"have magnitude(值) at least 2", "(32-bit)", 所以需要用64位整数，并且要考虑负数的情况，很多人都卡在这上面（是题目叙述不清，还是英文差？）。代... 阅读全文
posted @ 2010-06-15 17:59 superbin 阅读(260) 评论(0) 推荐(0)