Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Puissance Modulaire



  1. #1
    aoc

    Puissance Modulaire


    ------

    int main (void)
    {
    int nombre = 2;
    int puissance = 6;
    int modulo = 2;

    int pmodulaire, r = 1;

    while(puissance > 0){

    if((puissance % 2) == 1){
    r = (r * nombre) % modulo;
    }

    nombre = (nombre * nombre) % modulo;
    puissance = puissance / 2;
    pmodulaire = r;
    printf("puissance : %d",pmodulaire);
    }
    getch();
    }


    Salut , j'ai un petit problème avec cette algorithme (mathématique) qui permet de savoir le modulo d'un nombre élevé à une puissance.
    J'aimerais savoir si quelqu'un le comprend ?
    Merci

    -----

  2. Publicité
  3. #2
    ThSQ

    Re : Puissance Modulaire

    Citation Envoyé par aoc Voir le message
    J'aimerais savoir si quelqu'un le comprend ?
    Oui




    Plus serious c'est juste basé sur a^(2n) = (a*a)^n !

  4. #3
    aoc

    Re : Puissance Modulaire

    heuuuu oui mais j'ai toujours un peu de mal

  5. #4
    aoc

    Re : Puissance Modulaire

    Cette façon de pratiquer à un nom ?

  6. #5
    ThSQ

    Re : Puissance Modulaire

    Citation Envoyé par aoc Voir le message
    Cette façon de pratiquer à un nom ?
    Exponentiation rapide (et exponentiation modulaire ici)

  7. A voir en vidéo sur Futura
  8. #6
    aoc

    Re : Puissance Modulaire

    j'ai quand meme du mal si quelqu'un pouvais expliquer simplement
    Merci

  9. Publicité

Sur le même thème :

Discussions similaires

  1. Arithmètique Modulaire
    Par Haexyrus dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 27/12/2007, 21h37
  2. Robotique modulaire à double commande
    Par _Goel_ dans le forum Technologies
    Réponses: 1
    Dernier message: 25/01/2007, 23h50
  3. Groupe modulaire et volume
    Par martini_bird dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 06/04/2006, 16h30
  4. Verification equation modulaire
    Par GalacticSwirl dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 11/03/2006, 14h25
  5. probleme d'arithmetique modulaire
    Par planck dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 09/01/2005, 10h01