CLASSE INTEGER POUR GÉRER LES GRANDS ENTIERS

Commentaire de BlackGoddess le 06/01/2004 09:56:27

joli code :)

juste une petite chose : les classes d'exception devraient dériver de std::exception pour plus de sécurité.

Commentaire de cosmobob le 08/03/2004 01:27:52

ne pas arriver a faire la division = ca bloque, donc on dirait que ca boucle a l'infini.

Commentaire de newic500 le 26/04/2004 21:24:44

#include "Integer.h"

//calcule (value^e)%n
Integer powermod(Integer value, Integer e , Integer n)
{
Integer answer;
bool flag = true;

if (e%2 == 0)
answer = 1;
else
answer = value;
do
{
e = e/2;
if (e == 0)
flag = false;
else
{
value = (value*value)%n;

if (e%2 != 0)
answer = (answer*value)%n;
}

}while(flag);

return answer;
}

int main()
{
try
{
Integer e = Integer("811962581");
Integer d = Integer("3894647741");
Integer n =  Integer("4080527237");

Integer answer = powermod(1, e, n);
cout << answer << endl;
answer = powermod(answer, d, n);
cout << answer << endl;

}
catch(Error& e)
{
cout << "Erreur: " << e.GetMessage();
}
return 0;
}

Ce code la fonctionne pour les petits nombres !
Vous reconnaitrez un algo RSA avec ses clefs e,d,n !
Mais pour les grands nombres, c'est dead :(

Sinon il y a un bug pour la fonciton puissance (tu as oublié un cas ou la puissance est nulle ou egale a un... Je me souviens plus lequel ! En tout cas merci de developper de tels outils !

Commentaire de clem0338 le 04/08/2005 10:50:37

Yo, vecchio,

ca vas ?

Je voulais savoir s'il y avais une evolution possible de ce code pour gerer la racine carré de l'integer.

Merci

Commentaire de vecchio56 le 04/08/2005 17:50:31 administrateur CS

Deja faut voir ce que tu veux en résultat: la partie entiere de la racine carrée, sous forme de Integer, ou bien un float?

Commentaire de vecchio56 le 05/08/2005 18:04:33 administrateur CS

J'ai ajouté une focntion Sqrt, mais avec un autre algo, plus rapide

Commentaire de Sparow le 30/03/2006 01:05:22

Vraiment pas mal ! Mais j'ai tjrs pas compris pourquoi tu limites la valeur des entiers de ta sdt::list<int> à 10000 (plus de la moitié des bits ne servent à rien... 10000 étant codé sur 14 bits alors qu'un entier en contient 32). C'est une question de vitesse? Où alors une question de portabilité pour les compilos à entiers de 16 bits? (anciennes versions de borland par exemple...)

Commentaire de skone007 le 20/07/2007 15:23:02

J'ai un petit problème avec la classe je est utilisé pour calculer la suite de fibonacci avec la formule explicite voilà mon code :
Integer fib(int n)
{
    Integer ret;
    try
    {
        Integer sqrt5 = Integer("5");
        sqrt5 = sqrt5.Sqrt(Integer("5"));
        Integer invsqrt5 = Integer("1") / sqrt5;

        Integer phi = (Integer("1") + sqrt5)/Integer("2");
        phi = pow(phi, n);
        Integer phi2 = (Integer("1") - sqrt5)/Integer("2");
        phi2 = pow(phi2, n);
        ret = invsqrt5 * (phi - phi2);
    }
    catch(Error& e)
    {
        cout << "Erreur: " << e.GetMessage();
    }

    return ret;
}

et dans mon main
while(a != 10)
        {
            cout << fib(a).to_string() << endl;
            cout << fib(a).to_int() << endl;
            cout << fib(a) << endl;
            a++;
        }

mais rien j'ai affichié
0
0
0_
0
0
0_
0
0
0_...

Commentaire de skone007 le 21/07/2007 22:23:07

oupss en effet mais la sorti de ma fonction est un entier comment gérer as tu une solution ? ret est un entier