Discussion :

[yassinema]

salut!!


voila je veux par exemple calculer

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

math.pow(91,77) mod 1591

le resultat calculer avec microsoft math ou matlab est par exemple 93

mais le resultat obtenu par le programme visual basic est incorrect

j'ais essayer d'utiliser le variable decimal est double mais le resultat est le meme

[Gurdil le nain]

Bonjour,

Le résultat que tu donnes en exemple (371) ne correspond pas aux chiffres du code...

Tu veux faire quoi comme calcul exactement ?

[Invité]

Je ne suis pas sur mais il me semble que mod est le RESTE d'une division.

[shayw]

Salut

bizarre

avec la calculatrice du windowsxp
91^77 mod 1591 j'obtiens 93

avec code vb.net

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
Dim res As Double
        Try
            res = Math.Pow(91, 77) Mod 1591
        Catch ex As Exception
            MessageBox.Show(ex.Message)
        End Try

j'obtiens 1508
j'ai essayé avec d'autre calculatrice sur le web j'obtiens 1508

[Sehnsucht]

Bonjour,

Cela semble lié à la manière dont sont stockés les nombres en mémoire et comment sont effectuées les opérations dessus ; mantisse etc. (n'étant pas trop au fait du sujet je laisse à quelqu'un d'autre le soin d'apporter des éclaircissements).

Si j'utilise le type BigInteger je trouve bien le même résultat que la calculatrice Windows (à savoir 93)

Cordialement !

[Invité]

Je trouve aussi 93...

Je pense qu'il y a un dépassement de capacité sur le Pow, et c'est pour ça qu'on ne trouve pas du tous le même résultat.

[yassinema]

merci les amie

bon moi si la puissance dépasse 11 le résultat avec le vb.net est faux

par rapport au résultat obtenu par microsoft math 3 donc je pense qu'il ya un dépassement

je vous de bien vouloir téster un nombre avec le vb.net est voire est ce que le résultat est vrai

[Bluedeep]

merci les amie

bon moi si la puissance dépasse 11 le résultat avec le vb.net est faux

par rapport au résultat obtenu par microsoft math 3 donc je pense qu'il ya un dépassement

je vous de bien vouloir téster un nombre avec le vb.net est voire est ce que le résultat est vrai

Il n'est pas possible de faire des calculs avec des grands nombre entiers sur des double : la précision est insuffisante; les double sont conçues pour travailler sur des nombres très grands ou très petit avec une précision "suffisante". Or la méthode Pow ne fonctionne qu'avec des double. La précision est plus que suffisante pour du calcul physique, mais n'est pas adapté pour faire des opérations purement mathématiques (type modulo).

[chrismonoye]

Bonsoir,
il semblerait que cette erreur est due au dépassement de capacité de la mémoire cache.
Les applications donnant le bon résultat doivent sans doute, utiliser un algorithme qui contourne ce problème.
Enfin, c'est ce que je comprends de cet article. (Les spécialistes me corrigeront au besoin).
Dans ce sens, on obtient le bon résultat avec :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
        Dim b As Double = 91
        Dim exp As Integer = 77
        Dim m As Double = 1591
        Dim expProv As Double = 1
        Dim c As Double = 0
 
        For i As Integer = 1 To exp
            c = (expProv * b) Mod m
            expProv = c
        Next
        MessageBox.Show(c.ToString)

[Bluedeep]

Bonsoir,
il semblerait que cette erreur est due au dépassement de capacité de la mémoire cache.

Non, je pense plutot que c'est du à une perte de précision dans la méthode Pow. La mémoire cache n'a pas grand chose à voir là dedans.

Dans ton cas, le problème ne se produit pas car tu réduit le nombre de chiffres significatifs en appliquant l'opération modulo à chaque passage; donc tu ne dépasse jamais la précision maxi.

[yassinema]

chrismonoye


merci je vais essayer ta méthode


bonne idée !!