トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem168 数の循環

問題

自然数 142857 を考える.
最後の桁 (7) を一番左に持っていく,
すなわち, 右に循環させると 714285 を得る.
714285 = 5 × 142857 が確認できる.

これは142857の珍しい性質を示している. つまり, 右に循環させた数の約数になっている.

10 < n < (10の100乗) のnについて,この性質をもつ数の総和の下5桁を答えよ.


ソース



実行結果



解説