摘要: 题目要求 $\frac{x}{y}$ 是纯循环,如果记 $\{x\}$ 为 $x$ 的小数部分,那么就存在 $l$ 满足: $$ \{ \frac{x}{y} \} = \{ \frac{x k^l}{y} \} $$ 这就要求 $x \equiv xk^l (mod \; y)$。又 $gcd(x 阅读全文
posted @ 2019-11-10 19:24 Vexoben 阅读(90) 评论(0) 推荐(0) 编辑