Python 有理数のp進展開を計算する - Qiita

実装準備 今回実装したアルゴリズムです。 $\alpha = \displaystyle\frac{1}{15},\ p = 5$ (1) $p$ べきと $p$ の因子を持たない部分に分ける $\displaystyle \alpha = \frac{1}{3} \cdot 5^{-1}$ (2) $p$ 因子を持たない部分を ${\rm mod}\ p$ で考える $\displaystyle \frac{1}{3} \equiv 2 \ ({\rm mod} \ 5)$ (3) 式変形をする $ \displaystyle \alpha = \frac{1}{3} \cdot 5^{-1} = 2 \cdot 5^{-1} + \left(\frac{1}{3} - 2 \right) \cdot 5^{-1} \\ \displaystyle \ \ = 2 \cdot 5^{-1