я правильно размышляю? если да, то есть ли другой способ?
Неправильно -- в том смысле, что неразумно. Стандартно так: последняя цифра может быть любой из трёх чётных, и для каждого случая имеем 4!=24 перестановок остальных четырёх цифр. Итого 3*24=72.
А теперь вычтите из этого количество аналогичных (запрещённых) чисел, начинающихся с нуля.