C Programmation - en utilisant modulo d'une somme d'entiers non signés qui déborde

Question

J'ai une affectation à l'université, où j'ai besoin d'écrire des fonctions pour un programme principal donné. Tout est dans c. Donc, mon problème est que j'ai besoin d'utiliser le module d'une somme de deux entiers non signés.

uint32_t mod_add(uint32_t x, uint32_t y, uint32_t n) 
{ 
    uint32_t res; 

    res = (x + y) % n; 

Cela fonctionne bien, lorsque la somme de x et y est inférieure à 2^32-1. Mon problème est que lorsque la somme est supérieure à cette valeur, elle déborde évidemment et la valeur modulo est erronée.

Dans mon affectation x = 2^32-3; y = 1174501 et n = 2^32-1 (n est le modulo); Mon résultat est 1174497, il devrait être 1174499.

Quelqu'un a une idée, comment résoudre ce problème?

Answer 1

Vous y êtes.

uint32_t remainder(uint32_t x, uint32_t y, uint32_t d) 
{ 
    uint32_t r1 = x % d; 
    uint32_t r2 = y % d; 

    return r1 < (d - r2) ? r1 + r2 : r1 - (d - r2); 
} 

Bien sûr, au lieu de uint32_t vous pouvez utiliser un type entier comme par exemple unsigned long long.