Cris любую задачу можна решить любими методами и есть, почти всегда, оптимальное и простое решение. НО это в том случаи если нет дополнительных условий к методам решения. В нашем случаи эт mod и div и мы просто пытаемся найти оптимальное решение для данной условия
Я думаю что вариантов...