Хэш FUNCTION- Правый shifitng

Question

я должен реализовать этот хэш-функции

"Н (К) = ((А * к) * мода (2^32)) RSH (32-р)".

Адрес: rsh (32-r), справа сдвигая число. Как я могу сделать это правильно. Я смущен, так как я не знаю, сколько раз он изменит номер? Также он не упоминается в моем PDF-документе. А также размер таблицы = m = 2^r. Поэтому r = logm. ** Обязательно использовать эту хэш-функцию.

Answer 1

Здесь эквивалент функции:

uint32_t rsh(uint32_t num, uint8_t pad) { 
    return num >> pad; 
} 

h = rsh((A*k)*mod(2^32), 32 - r);