Multiplica dos enteros desbordantes modulo por un tercero

Dados tres enteros,a, byc cona,b <= c < INT_MAX Necesito computar(a * b) % c peroa * b puede desbordarse si los valores son demasiado grandes, lo que da un resultado incorrecto.

¿Hay una manera de calcular esto directamente a través de bithacks, es decir, sin utilizar un tipo que no se desbordará para los valores en cuestión?

Respuestas a la pregunta(2)

Su respuesta a la pregunta