Hdu 4497
摘要:
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L, 求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路: 素数分解 + 容斥L : p1^t1 * p2^t2 ... * pi^tiG: q1^s1 * q2^s2... * qi^s... 阅读全文
posted @ 2014-05-20 23:53 Stomach_ache 阅读(298) 评论(0) 推荐(0)