Компилятор сам делает!? Тогда нет проблем!
Raider пишет что надо использовать старшие биты, так что ты свой остаток от деления замени на деление. А компилятор уже будет оптимизировать деление на константу, заменяя её сдвигами.