Эту задача была в разделе арифметики в дистанционном отборке на на информатику Юниоры в Сириус. Мой решал этот курс в еще в 6-м и да, она на математику и чистом виде, надо использовать целочисленное деление и остаток от деления. Конечно тогда это было не 3-6 минут.