2021年1月10日
cf359 C. Prime Number - 唯一分解定理 + gcd
摘要： 传送门 很有意思的题目 首先分母是$x^{a_1+a_2+...+a_n}$， 分子是$x^{a_2 + a_3+...+a_n} + x^{a_1+a_3+...+a_n} + ... + x^{a_1+a_2+...+a_n}$ 那么gcd肯定是幂里面的最小值，对于分母的最小gcd是$a_1+a 阅读全文
posted @ 2021-01-10 16:16 Emcikem 阅读(90) 评论(0) 推荐(0) 编辑