Задача 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