L'Atelier Monstre

Identification Rapide des Multiples Dangereux L'objectif initial consiste à compter combien d'entiers compris dans l'intervalle \([1, N]\) satisfont une condition de dangerosités prédéfinie. Plutôt que de tester chaque nombre individuellement, nous appliquons un principe de marquage direct inspiré du crible d'Ératosthène. Chaque valeur d'ent ...

Équations de congruence linéaires L'équation de congruence de base s'exprime sous la forme \(ax \equiv c \pmod b\). Cette expression est mathématiquement équivalente à l'existence d'un entier \(y\) tel que : \[ax + by = c\] Cette forme est une équation diophantienne linéaire, laquelle peut être résolue efficacement en utilisant l'algorithme d'E ...