on utilise l'algorithme d'Euclide...
869 = 569 * 1 + 300
569 = 300 * 1 + 269
300 = 269 * 1 + 31
269 = 31 * 8 + 21
31 = 21 * 1 + 10
21 = 10 * 2 + 1
10 = 10 * 1 + 0
Le dernier reste non nul est 1.
Donc 869 ^ 569 = 1
EDIT : l'algorithme qui consiste à faire des différences est mauvais... car non seulement il est plus long, mais c'est également l'algorithme d'Euclide que tu ferais, en plus détaillé ^^