Вдруг есть кто-то, кто разбирал Code Jam 2021, задачу Hacked Exam? Не могу понять, как посчитать вероятность в предложенном оргами решении за линейное время

Последний абзац: "But wait! We can refine this solution even more by using the solution for Test Set 2 that ends with solving the system of equations!" и далее по тексту.

Все участники, чей код успел просмотреть, решали динамикой, но это не так интересно.

https://codingcompetitions.withgoogle.com/codejam/round/000000000043585d/0000000000754750#analysis

#SWEatFAANG