А почему нельзя просто пересчитать количество сложений-умножений при вычислении элементов матрицы-произведения по известным размерностям двух матриц-множителей? Это же просто. Потом умножить на (n-1).