Справа не в коді як такому. Справа в алгоритмі. Зверніть увагу, що немає обрахунку кількості інверсій та немає піднесення до ступеня, який являється цим числом інверсій. Я їх скоротив і таким чинов втричі скоротив час. Це я перевіряв з секундоміром.

Я розуію, але дві доби мене не влаштовувало.  Крім того в мене не було прикладу. Ну видасть програма якесь число. І що?? Як перевірити??
А взагалі легковажно я віднісся. Треба було хоча б спробувати.