Задача 839
Бобы в мисках
Последовательность $S_n$ определена как $S_0 = 290797$ и $S_n = S_{n - 1}^2 \bmod 50515093$ для $n > 0$.
Дано $N$ мисок, пронумерованных $0,1,\dots ,N-1$. Изначально в миске $n$ находится $S_n$ бобов.
В каждой итерации определяется наименьший индекс $n$, такой что миска $n$ содержит строго больше бобов, чем миска $n+1$. Затем один боб переносится из миски $n$ в миску $n+1$.
Пусть $B(N)$ будет количеством итераций, необходимых для сортировки мисок в неубывающей последовательности.
Например, $B(5) = 0$, $B(6) = 14263289$ и $B(100)=3284417556$.
Найдите $B(10^7)$.
© Проект Эйлера | Translated problems from ProjectEuler.net