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 140, et ajouter 154, 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 140 et on ajoute 154 pour trouver 15414. Enfin, on prend le reste de la division entière par 9973, ce qui nous donne 5441.

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

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ées du problème
  • n : 144
  • u1 : 2893
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.