Liste des sujets
[Spé maths] Division euclidienne
De 13^12 par 11.
Je sais que 13=2(modulo 11).
13^12=2^12(modulo 11), mais le prob c'est que là je bloque, comment je trouve le reste vu que 2^12 > 13^12 ?
2^12 > 13^12 ?
Tu peux la refaire sans trembler des genoux celle-là ?
Dans l'absolu 2^12=4096, c'est pas si dur de calculer le reste de tête
Mais de façon plus astucieuse tu peux remarquer (par exemple) que 2^5=-1 (mod 11) et du coup 2^12=(2^5)^2*4=4 (mod 11)
Merci pour l'astuce
C'est 2^12 < 13^12 j'ai buggé au niveau de mon clavier :p
Sous forums