2023年12月25日
CF305B
摘要： 题目意思很简单，就是求两个分数是否相同。 思路很明确就是将两个分数都化简为最简分数然后直接比较就好了。 $\frac{p}{q}$ 应该很好求，关键就是后面那一大串式子怎么求，直接求肯定不行，除非你想使用臭名昭著的高精度算法。 可以考虑一边求一边约分，将假分数直接换成带分数计算会简单很多。 约分需要 阅读全文
posted @ 2023-12-25 21:21 very_easy 阅读(12) 评论(0) 推荐(0)