竞赛
考级
题目解析 数学;模拟 我们使用以下方法来得出 pq\dfrac{p}{q}qp 的循环序列: 1. 进行除法:将 p 作为被除数,不断乘 101010 除以 qqq。 2. 记录余数和商:每次除法后会得到一个商和一个新的余数,将商依次记录下来,并对余数继续按照步骤 111 处理。 3. 重复步骤 111 和 222,当计算出的余数为一开始的 ppp 时,说明结束了一轮完整的循环。记录的商的序列即为 pq\dfrac{p}{q}qp 的循环序列。 AC代码
アイドル
这一题的难点就在于找循环结。其实很简单,用一个vis来存出现过的除数。如果当前除数之前有,证明找到了循环结。
复仇者_THUNDER