※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「オイラープロジェクト131~140」の編集履歴(バックアップ)一覧に戻る

オイラープロジェクト131~140 - (2012/08/30 (木) 02:38:39) の1つ前との変更点

追加された行は青色になります

削除された行は赤色になります。

-
+http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%20132
+*132
+1111、、、、と無限に続く数字を素数nで割るデスマーチを続けた時、割り算の性質上どこかで循環するか一度割り切れて余り0のインターバルを挟んで次の1が来るかです。
+余り0になったケタではその後同じ周期で111、、、を割れるわけですからこの周期を素数n毎に求めればいいわけです。
+周期が10^9を割り切る値ならそれは素因数となり得ます。
+細かいアルゴリズムがまだ詰めれてないのでこれは後日。
+