[voraa]

Но у вас слишком большое M. Обычно M, выбирают размером с таблицу, в которой лежат данные.
И от четности М ничего не зависит. Мы же не умножаем на М, а берем остаток от деления.
Возьмите остатки от деления на 4. Это 0,1,2,3. И четные и нечетные