Discussion :

[Adrien93]

Bonjour,

Je cherche à calculer le modulo d'une puissance. Je me heurte au problème du type avec la fonction pow().

J'ai beau cherché, mon niveau ne m'a pas permis jusque là à me sortir d'affaire.

Quelqu'un saurait comment faire ce type d'opération :

long C = pow(x,y) % n ?

où x, y et n sont des entiers.

Merci beaucoup pour votre aide !

[nicolas.sitbon]

Code :

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

long C = lrint(pow((double)x,(double)y)) % n;

[souviron34]

désolé mais la fonction lrint est uniquement acceptée/définie dans C99..

En C non-C99 (un programme C portable n'incluera pas des fonctions spécifiques C99), on peut se servir de la fonction modf :

http://man.developpez.com/man3/modf.3.php

http://www.linux-kheops.com/doc/man/...n3/modf.3.html

et après en tirer le modulo par %

ou bien directement faire

Code :

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

1
2
 
C = (long)(round(x)) % n

ou si x dépasse les capacités d'un long, faire

Code :

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

1
2
3
4
5
6
7
double d=1.0 ;
long C ;
 
while ( (d*n) < x )
     d = d + 1.0 ;
 
C = (d*n - x);

[nicolas.sitbon]

désolé mais la fonction lrint est uniquement acceptée/définie dans C99..
un programme C portable n'incluera pas des fonctions spécifiques C99.

La norme C99 comme son nom l'indique date de 1999, on est en 2007 faut arrêter maintenant avec ça et se mettre à la page. C'est une ironie de dire qu'un programme qui respecte la norme n'est pas portable...

[Skyounet]

La norme C99 comme son nom l'indique date de 1999, on est en 2007 faut arrêter maintenant avec ça et se mettre à la page. C'est une ironie de dire qu'un programme qui respecte la norme n'est pas portable...

Ouais mais bon gcc ne respecte pas encore entièrement la norme C99 donc on a beau être en 2007 si ton compilateur ne supporte pas entièrement cette norme autant rester avec la norme de 89 qui elle est supportée par gcc (entre autres).

[Adrien93]

Ne vous battez pas pour moi

J'essairai ce soir. Quelle est la solution la plus recommandable ?

[DaZumba]

La norme C99 comme son nom l'indique date de 1999, on est en 2007 faut arrêter maintenant avec ça et se mettre à la page. C'est une ironie de dire qu'un programme qui respecte la norme n'est pas portable...

C'est ironique mais c'est une realite. Peu de compilateurs implementent C99 en entier (Comeau est sans doute le plus complet). gcc supporte la majeure partie des nouveautes, mais d'autres ont le statut "broken", ce qui n'est pas tres rassurant. Borland et Microsoft ont choisi de ne pas implementer C99 et mettent l'accent sur le C++.
S'il existe une solution C90 equivalente, il est donc preferable de ne pas utiliser C99.

[nicolas.sitbon]

Pour moi ça n'est pas logique, mon compilateur implémente C99, dans les autres langages, quand une nouvelle version apparaît les gens ne mettent pas 20 ans pour s'y mettrent, le C a déjà assez mauvaise réputation comme ça, on dis que c'est un langage dépassé, on pourrait prétexté que la dernière révision date de 2005 mais vous vous bloquez sur 1989, et toutes les améliorations et nouvelles fonctionnalités passent aux oubliettes...