n=10^10
На 9 умножаем, потому что допустим если первый вагон занят 2 людьми, то для свободного вагона остаётся 9 возможных позиций (2, ... , 10), а на 10 умножаем, потому что этот вагон с 2 людьми может быть в 10 возможных позициях
тогда всё и получается
А задача и правда не "Очень простая "
