2018年9月13日
【NOIP 2009】Hankson 的趣味题（唯一分解定理）
摘要： "传送门" 大致思路： 找办法确定x的范围 我们联想到gcd，lcd对于唯一分解定理的运用 即a,b,gcd(a,b)分解质因数后，gcd(a,b)每个质因子的次数是min(在a中出现的次数，b中出现的次数) lcm变成max即可 那么也就是说 我们可以给a1,a0,b1,b0分解质因数，从而通过 阅读全文
posted @ 2018-09-13 23:17 Patrickpwq 阅读(147) 评论(0) 推荐(0) 编辑