Le modulo d'un nombre a désigne le reste r de la division de a par un autre nombre b. On dit alors que a=r modulo b. Exemple : 25=1 modulo 4 car la division de 25 par 4 donne 6 et il reste 1.