N= 12454041599 et p = 13
N(0) Q(0)
N(1) Q(1)
N(2) Q(2)
N(3) Q(3)
N(4) Q(4)
N(5) Q(5)
N(6) Q(6)
N(7) Q(7)
N(8) Q(8)
N(9) Q(9)
N(10) Q(10)
N(11) Q(11)
N(12) Q(12)
N(13) Q(13)
N(i) = N(i+1)*Q(i) + Q(i+1) N(10) = N(11)*Q(10) + Q(11)
Les Q(i) sont décroissants (car ce sont les restes des divisions successives)
un N(0) minimum
Pour cela on part avec Q(13) = 0, N(13) = 1 et Q(12) = 1 Pour trouver
i N(i) Q(i)
0 12454041599 13
1 958003199 12
2 79833599 11
3 7257599 10
4 725759 9
5 80639 8
6 10079 7
7 1439 6
8 239 5
9 47 4
10 11 3
11 3 2
12 1 1
13 1 0
Il s'agit de compléter le tableau ci-dessous :
Règle de construction : Exemple :
Il s'agit donc de « remonter » le tableau de manière à trouver
