つらねの日記

プログラムの進捗やゲームをプレイした感想などを書き連ねる日記。

AOJ 2049 - Headstrong Student

Headstrong Student | Aizu Online Judge

問題

循環小数の始まりと周期の長さを求めよ.




考え方

実際に割り算の筆算をしてみて,同じあまりがでたら,循環.
余りが小数点以下何桁目で表われたかをメモしておく.
二回目に出てきたときから最初にでてきた桁数の差分が周期.最初の桁数がスタート.