Problem 335 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 335 へ行く。
• Problem 335 の差分を削除

#author("2022-12-03T15:52:49+00:00","","")
*[[Problem 335:http://projecteuler.net/problem=335]] 「豆集め」 [#e0dd8668]

ピーターは退屈するといつも, 何枚かボウルを円状に置き, １個ずつ豆を入れる. 次に, ある１枚のボウルから豆をすべて取り出し, 時計回りにボウルに１個ずつ落とし入れていく. 最後の豆を落とし入れたボウルから始めて, 最初の状況が再び現れるまでこれを繰り返す. 例えば５枚のボウルでは次のように動かす：

#ref(http://projecteuler.net/project/images/p335_mancala.gif,center,nolink);

したがって５枚のボウルではピーターは最初の状況に戻るのに 15 手かかる.
&tex{x}; 枚のボウルから始めて, 最初の状況に戻るのに必要な手の数を &tex{M};(&tex{x};) と表そう. ゆえに&tex{M};(5) = 15 である. また &tex{M};(100) = 10920 であることが確かめられる.
&tex{M};(2&tex{^{k}};+1) を求めよ. 答えを modulo 7&sup{9}; で入力せよ.
&tex{M};(2&tex{^{k}};+1) を求めよ. 答えを modulo 7&tex{^{9}}; で入力せよ.

IP:112.68.65.182 TIME:"2022-12-04 (日) 00:52:49" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"