2022年10月5日
2022年 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）
摘要： $D\ \ \ Strange\ Fractions$ $$\frac{p}{q}=\frac{a}{b}+\frac{b}{a}$$ 因为$a,b$一定是互质的，所以$ab=q$，所以将$q$分解质因数然后分配一下质因子即可。即$p_{i}^{t_i}$只可能属于$a,b$中的其中一个，所以枚举一 阅读全文
posted @ 2022-10-05 12:32 MN2016 阅读(270) 评论(0) 推荐(0) 编辑