Écriture dans une base quelconque

Vous voulez créer un programme capable d'écrire un entier dans n'importe quelle base. Votre programme doit lire un entier positif entierAConvertir donné par son écriture décimale habituelle puis la base d'arrivée baseArrivée. Il doit ensuite afficher le nombre de chiffres de entierAConvertir dans cette base puis, sur la ligne suivante, chacun de ces chiffres dans l'ordre habituel de gauche à droite en terminant par le chiffre des unités. Attention ces chiffres étant peut-être des entiers supérieurs à 9, il peuvent avoir une écriture décimale elle même composée de plusieurs chiffres.

Le chiffre de gauche ne peut être 0 que si le nombre à afficher est 0 (on n'écrit pas de 0 à gauche).

Limites de temps et de mémoire (Python)

  • Temps : 1 s sur une machine à 1 GHz.
  • Mémoire : 16 000 ko.

Contraintes

  • 0 <= entierAConvertir<= 100 000 000.
  • 2 <= baseArrivée <= 100, la base d'arrivée.

Entrée

Première ligne, deux entiers : entierAConvertir et baseArrivée.

Sortie

Première ligne, un entier : le nombre de chiffres dans la base d'arrivée
Deuxième ligne : les chiffres, en écriture décimale, séparés par des espaces, dans l'ordre habituel (unités à droite).

Exemples

Exemple 1

entrée : 

1234 100

sortie : 

2
12 34

Exemple 2

entrée : 

254 16

sortie : 

2
15 14
Source : https://www.france-ioi.org/ Créé par : Ismael Belghiti.