校队训练赛，同时也是HDU4497（数论：素数分解+组合数学）
摘要：
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分... 阅读全文
posted @ 2014-09-07 11:01 tf girl 阅读(332) 评论(0) 推荐(0) 编辑