Мейн гот. А что ещё написать то? Главный принцип описан? Что код делить и смотрит на остаток. Дальше описано что от этого остатка смотрим, какой вариант получился. А что с вариантом дальше делать - в задании не показано. Какие ещё вопросы то?
суть в том, что код “смотрит” на последние цифры, а не берет остаток, или, упаси боже, делит.