2021年5月28日
B. Strange Definition(Codeforces Round #694 (Div. 1)题解)
摘要： 题目链接：B. Strange Definition 思路：因为$gcd(x,y) = p_1^p_2^...*p_n^$，\(lcm(x,y) = p_1^{max}*p_2^{max}*...*p_n^{max}\)，所以任意两个点间若能相关，则必有$\frac{lcm(x,y)}{gcd(x, 阅读全文
posted @ 2021-05-28 22:13 xiaodangao 阅读(53) 评论(0) 推荐(0) 编辑