Problem 839 の変更点

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

#author("2023-05-28T07:01:25+00:00","","")
*[[Problem 839:http://projecteuler.net/problem=839]] 「ボウルの中の豆」 [#o721a2ba]

数列&tex{S_{n}};を&tex{S_{0}=290797};, &tex{S_{n}=S_{n-1}^{2} mod 50515093}; (&tex{n};>0)によって定義する．

&tex{0, 1, ..., N-1};の番号が振られたボウルがあり，はじめはボウル&tex{n};に&tex{S_{n}};個の豆が入っている．

各ステップでは，ボウル&tex{n};に入った豆の個数がボウル&tex{n+1};に入った豆の個数よりも真に多いような最も小さい番号&tex{n};を見つけ，ボウル&tex{n};からボウル&tex{n+1};に豆を1個移動させる．

ボウルに入った豆の個数が非減少な順にソートされるまでに必要なステップ数を&tex{B(N)};とする．例えば，&tex{B(5)=0};, &tex{B(6)=14263289};であり，&tex{B(100)=3284417556};である．

&tex{B(10^{7})};を求めよ．
IP:60.56.178.178 TIME:"2023-05-28 (日) 16:01:25" 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/113.0.0.0 Safari/537.36"