Syracuse – Qualification 2015

Énoncé¶

Dans cet exercice, il vous est demandé d’afficher le k-ième terme d’une suite de Syracuse. A partir d’un nombre x strictement positif, on obtient une suite de Syracuse comme suit :

• on part de x comme terme numéro zéro ;
• ensuite, un terme est obtenu à partir du précédent :
• soit en divisant par 2, s’il était pair ;
• soit en multipliant par 3 puis en ajoutant 1, s’il était impair.

Entrée¶

L’entrée comprendra :

• sur la première ligne le premier terme de la suite, u₀ ;
• sur la deuxième ligne l’entier k, tel que votre fonction affichera le terme numéro k, u_k.

Sortie¶

Vous afficherez en sortie :

• le terme u_k de la suite de Syracuse.

Contraintes¶

• 1 ≤ k ≤ 10 000 ;
• 1 ≤ u₀ ≤ 10 000.