C/Visual C - Funciones hash

Disculpen, tengo una duda. Lo que pasa es que me dejaron hacer un programa utilizando la función hash de residuo pero no tengo la más mínima idea de que es eso. Alguien me podría explicar de manera sencilla, se los agradezco.

http://sistemas.itlp.edu.mx/tutoriales/estructdatos2/tema5_3.htm

http://www.geocities.com/seminarioittepic/unidadv/

necesito el codigo fuente