Multiplica dos enteros desbordantes modulo por un tercero
Dados tres enteros,a
, b
yc
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?