Calcul de n0

Soit la suite $(u_n)$ définie par $u_0=0$ et pour $n > 0$ par $u_n=3^n+n−1$.

Ecrivez un programme qui, pour une valeur de $p$ (entier naturel non nul) donnée, affiche en sortie la valeur du plus petit entier $n_0$ tel que, pour tout $n \geq n_0$ , on ait $u_n \geq 10^p$.

L'algorithme devra lire un entier, la valeur de p, et afficher la valeur de $n_0$ correspondante.

Exemple

entrée :

7

sortie :

15

Source : http://www.france-ioi.org/ Créé par : Loïc Février.