[neverSummeRed]

mais moi j'ai 11 ans et je sais pas ce que ça veut dire "^" 
Est ce que quelqu'un peut m'aider?

Donc, le "^" est un opérateur mathématiques (Comme le "+" "-", etc ...) qui renvoi le premier nombre à la puissance du deuxième.
Donc A^N = A*A*A*...*A*A tout ça N fois
Par exemple,
15^5 = 15*15*15*15*15
10^3 = 10*10*10
1^N = 1 (Avec N qui est un nombre quelconque).
Au niveau mathématiques c'est largement au-dessus de ton niveau normalement (Enfin, ça dépend de combien de classes t'as sauté ).

[wtab]

J'ai remarqué trop tard que c'est une épreuve de logique ^^
J'ai fait tourner un petit script PHP à la place avec une certaine librairie (je ne sais pas si j'ai le droit de l'évoquer).

[tarzanlefumeur]

Évoque le dans l'afterward, c'est fait pour ça. Par contre à mon avis c'est déjà dit.

[shype]

Le résultat est-il un nombre négatif  Car je trouve des restes négatifs sur les trois dernières mais je pense que je me trompe sûrement  car j'ai codé un programme vite fait mais j'ai utilisé des types INT mais quand je mets de DOUBLE ça compile pas 

[_o_]

Le résultat est-il un nombre négatif 

À ton avis ?
Je ne sais pas comment c'est à l'heure actuelle, mais j'avais un prof de maths, au collège, qui rappelait qu'après un gros calcul, il était toujours intéressant d'essayer de faire marcher sa tête pour savoir si le résultat était cohérent. Par exemple, est-il normal d'obtenir des degrés celsius en divisant un nombre de pommes par des kilomètres-heure ? Ou, est-ce qu'une valeur de 1.56 pour la probabilité que je valide un jour la totalité des challenges du site est envisageable ?
Normalement, si tu as bien suivi, tu devrais avoir la réponse à ta question.

[shype]

Je pense donc que ma réponse est fausse  malheureusement, mais bon je vais chercher encore et encore pour enfin trouver  merci _o_ mais là je vois pas comment on peux le faire si ce n'est que à la main . je vais plancher sur google pour ça car je l'ai pas encore vu en cour. merci en tout cas

[shanks]

Par définition, le reste de la division euclidienne de a par b est compris entre 0 et b-1. Je ne sais pas comment tu fais ton calcul, mais il suffit peut-être que tu calcules ton reste négatif modulo b pour avoir le bon résultat.

[shype]

Ba ... curieusement, ça donne le même résultat 
Quand je fais le reste négatif de ma division par le podulo de b, j'obtiens le même reste négatif, ça change rien du tout .
Mais bon aujourd'hui je vais essayer à la main avec le théorème de Fermat un truc comme ça, faut que je relise le forum .
Merci pour vos réponses

[shanks]

Euh je comprend pas comment tu calcules ton modulo...

Soit x un nombre négatif. Si l'on veut calculer naïvement x[a] (se lit x modulo a), on procède comme suit:

Tant que x<0
     x <- x+a
retourner x

Le résultat retourné sera compris entre 0 et a-1, et tu ne peux retomber sur un résultat négatif...

[shype]

je calcule n qui est la puissance  que je divise avec reste par le diviseur soit :
n = pow(12345, 2355); (j'ai pris les nombres au hasard ici )
résultat = n % diviseur;
printf("%d", résultat);

donc printf(); me retourne le modulo. c'est comme ça que j'ai trouvé mes résultats négatifs .

[shanks]

Ahhhhhhhh!
a%b en C calcule a modulo b mais te donne le résultat dans l'intervalle [-b+1, 0] si a négatif. C'est donc normal que ton résultat reste négatif. Dans une division euclidienne, ton reste doit appartenir à [0, b-1], il te reste donc très peu de calcul pour arriver au "bon" reste.

[Zitoune]

Euh...
Pour moi le problème est qu'un int prend des valeurs de -2^31 à 2^31, et essentiellement, pour C, ou à peu de choses près, (2^31)+1 = -2^31. Quand le nombre devient trop grand, on pourrait très bien obtenir 2989^34567 = 0...
Il serait surprenant que ce genre de bugs amène un résultat avec une quelconque signification  

[_o_]

Je pense que je vais conclure à ce sujet : on se doute bien que le problème ne se résout pas en trois lignes de C, sinon il n'y aurait pas vraiment d'intérêt à en faire une épreuve. Donc, il y a des subtilités permettant de le résoudre, mais on ne va pas s'étendre là-dessus dans ce fil d'aide. Tout ce qui reste à faire à ceux qui ne l'ont pas validée, c'est de réfléchir, ou de chercher des renseignements à ce sujet.

[cyrbil]

Bon maintenant je crois enfin m'a prof de math spé. Le (grand !) théorème de Fermat est utile dans la vie.

[chuck61]

je comprend pas
j'ai fait le produit des congruence et ca marche pas ><