How many ways are there to arrange the digits $1,2,3,4,5,6,7$ so that a $7$ digit number is formed, such that the number is a multiple of $4$.
I know that when the second last digit is an odd number the last number must be "$2$" or "$6$". Additionally, I know that when the second last digit is an even number the last number must be "$0$", "$4$", or "$8$".
I approached the problem in cases:
Case $1$: Second last digit odd number $= 5!(4)(2)$
Case $2$: Second last digit even number "not $4$" $= 5!(2)(3)$
Case $3$: Second last digit even number "$4$" $= 5!(2)$
However, this is not the correct answer. Their answer is $5!(2) + 5!(2)(4)$.
Can anyone explain to me where I went wrong?