Comment calculer 3^233 Mod 353 ? La réponse est 238

2 Réponses


  • Le navigateur Microsoft Edge est un système d'exploitation différent et principalement utilisé. Lisez donc les informations de base pour ce problème. Comment puis-je savoir si le Web de confiance dans Microsoft Edges a été développé par Microsoft, afin que les amis partagent cette visite avec tous les utilisateurs de Windows et d'autres groupes.

  • Il y a peut-être des moyens plus faciles, mais je l'ai fait de cette façon.
    Mod[3^6, 353] = 23.
    233 = 38*6 + 5 donc Mod[3^233, 353] = Mod[(23^38)*(3^5), 353]
      pour la suivante, on est va supprimer temporairement le facteur 3^5 = 243 38 = 2*19, donc Mod[23^38, 353] = Mod[Mod[23^2, 353]^19, 353] = Mod[176^19, 353 ]
    19 = 2*9 + 1, donc Mod[176^19, 353] = Mod[Mod[176^2, 353]^9*176, 353] = Mod[(265^9)*176, 353]
      pour ce qui suit, nous allons supprimer temporairement le facteur 176 9 = 2*4 + 1, donc Mod[(265^9), 353] = Mod[(Mod[265^2, 353]^4)*265, 353 ] = Mod[(331^4)*265, 353]
      pour la suite, nous allons temporairement abandonner le facteur 265Mod[331^4, 353] est dans la plage de ma calculatrice.
    Mod[331^4, 353] = 217 .
    La réponse à votre question est
      Mod[3^233, 353] = Mod[217*265*176*243, 353] = 248

    Oui, la réponse est 248 , confirmée indépendamment.

Ecrivez votre réponse

Votre réponse apparaîtra après modération