Suite Tordue

L'objet de cet exercice est de construire une suite de nombres en suivant certaines règles. Pour passer d'un nombre u au suivant il faut, après avoir écrit u sur 4 chiffres (en complétant éventuellement avec des 0 à gauche) :

Ajouter le nombre formé des deux premiers chiffres de u avec le nombre formé des deux derniers chiffres de u, multiplier ce résultat par 191, et ajouter 161, prendre le reste de la division entière de ce nouveau résultat par 9973. Le nouveau nombre obtenu est le suivant dans la suite.

Par exemple, si u vaut 4267, on commence par ajouter 42 et 67, pour trouver 109. Puis on multiplie par 191 et on ajoute 161 pour trouver 20980. Enfin, on prend le reste de la division entière par 9973, ce qui nous donne 1034.

Autre exemple, si u vaut 112, on commence par ajouter 01 et 12, pour trouver 13. Puis on multiplie par 191 et on ajoute 161 pour trouver 2644. Enfin, on prend le reste de la division entière par 9973, ce qui nous donne 2644.

L'entrée du problème est constituée de 2 valeurs : u1 (premier terme de la suite) et n. Vous devez répondre en envoyant la valeur de un.

Type de retour

Un nombre entier

Entrée du problème

  • n : 167
  • u1 : 2903

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : suite