Tirage de 0 à N-1
Si N est une puissance entière de M, alors on peut choisir non seulement N mais M convient également.

exemple pour N=8, choix entre 0 et 7
On peut choisir la base 8 ou la base 2.

En fait on peut aussi choisir la base 4 car on sait que le premier chiffre est 0 ou 1 et qu'il n'y a que deux choix possibles pour lui.

Il faut encore affiner la réponse.

si N est de la forme a*b^c, a≤b, alors les choix de N et de b conviennent.

(latex encore en panne aujourd'hui)