Hogy van a modulő C++-ban?

[link]

Pedig a % a maradékos osztás.

Nagyon jó észrevétel! A trükk az, hogy a -1 és a 4 ugyanaz a maradékosztály modulo 5 szerint.

A % operátor pontos definíciója az alábbi egyenlőséggel van megadva:

(a/b)*b + a%b == a.

Matematikai értelemben a -1 és a 9 is jó eredmény.

Rövid guglizás után találtam ezt:

template<typename V>

V mod(const V& a, const V& b)

{

return (a % b + b) % b;

}

Ez explicit típusmegadást kíván bizonyos esetekben, úgyhogy inkább ezt javaslom:

template<typename T, class U>

decltype(T() + U()) mod(const T& a, const U& b)

{

return (a % b + b) % b;

}

Ehhez persze az új standardot bíró fordító kell.