46/100.

https://contest.ucup.ac/contest/4126/problem/20248

В далеком январе 2018го года я решил, что слишком плохо решаю задачи на комбинаторику. Буду считать, что в этом виноваты мои сокомандники. Мне такие задачи особо не нравились, поэтому, когда они попадались на командных контестах, я их отдавал им, а через какое-то время уже был AC в табличке, а я даже не знал, что там была за задача, очень удобно. Но обратный эффект заключался в том, что я вообще не учился решать такие задачи.

А еще представляете, в те годы на AtCoder в большинстве задач НЕ просили считать что-то по модулю, а были обычные нормальные задачи! И рейтинг у меня там был примерно на 1000 больше чем сейчас.. Были же времена!

Так вот, я тогда решил, что надо практиковаться в задачах, где что-то просят посчитать по модулю. Подумал, что если решить 100 задач, то явно научусь это делать гораздо лучше. Как можно понять из заголовка поста, до ста пока далеко...

В сегодняшней задаче просят посчитать какую-то странную величину. Берут лист в дереве, смотрят на путь до корня, и считают 1/(произведение степеней вершин на этом пути). Спрашивается чему равна сумма таких величин по всем листьям. На контесте мы подумали, что раз спрашивают что-то такое странное, то наверняка эта формула во что-то красиво сворачивается, но так и не придумали во что. Но если нарисовать пару примеров, то становится понятно, что сворачивается оно в число один.