Syracuse – Qualification 2015

Level 2

É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, u0 ;
  • sur la deuxième ligne l’entier k, tel que votre fonction affichera le terme numéro k, uk.

Sortie

Vous afficherez en sortie :

  • le terme uk de la suite de Syracuse.

Contraintes

  • 1 ≤ k ≤ 10 000 ;
  • 1 ≤ u0 ≤ 10 000.

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
14
6
Sample output
52

Submit your solution

You have to register or log in to be able to submit your solution.