「オイラープロジェクト131~140」の編集履歴(バックアップ)一覧に戻る
オイラープロジェクト131~140」を以下のとおり復元します。
http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%20132
*132
1111、、、、と無限に続く数字を素数nで割るデスマーチを続けた時、割り算の性質上どこかで循環するか一度割り切れて余り0のインターバルを挟んで次の1が来るかです。
余り0になったケタではその後同じ周期で111、、、を割れるわけですからこの周期を素数n毎に求めればいいわけです。
周期が10^9を割り切る値ならそれは素因数となり得ます。
細かいアルゴリズムがまだ詰めれてないのでこれは後日。
。

復元してよろしいですか?