Ответ:
По сути, в задании нужно найти конечную сумму числа. Она равна остатку от деления числа на 9(если число не кратно 9) или 9(если число кратно 9). Число 109! кратно 9 ( в его разложении на множители как минимум 9 кратно 9), значит в конце останется число 9.