Вычислить номер по перестановке

[WOWka777]

Всем привет. передомною встала задача: перестановки расположены в лексикографическом порядке. Требуется получить порядковый номер любой взятой перестановки.
вот тут описан алгоритм решения данной задачи. но он работает не для всех перестановок. может быть я чегото не правильно делаю, или в алгоритме ошибка. Например не правильный номер получается для перестановки (3 4 1 2) или (2 3 5 1 4) подскажите что делать?

[LeBron]

Алгоритм, который Вы указали, правильный. Он работает верно.

[WOWka777]

все, я разобрался. спасибо всем за внимание
вот код функции, может понадобиться кому-нибудь.

int GetSubstNumber(vector<int> &numbers)
{
  int fact = 1, result = 0;

for (int n = numbers.size() - 2; n >= 0; n--)
{
    fact *= numbers.size() - n - 1;
    int pos = numbers[n] - 1;

    for (int m = 0; m < n; m++)
        if (numbers[m] < numbers[n])
            pos--;

    result += pos * fact;
}
  return result;
}