Un certain nombre de langages de programmation construisent de grands entiers en «concaténant» le chiffre à la fin du nombre existant. Par exemple, Labyrinth ou Adapt . En concaténant le chiffre jusqu'à la fin, je veux dire que si le nombre existant est et que le chiffre est , le nombre résultat est .
Un nombre construit est un nombre qui peut être construit de cette façon en utilisant les multiples de nombres à un chiffre: AKA un élément dans l'une de ces 9 séquences:
Pour fournir un exemple de la façon dont les séquences sont construites, voici comment la séquence pour construite:
et inclus pour démontrer quand . Ungrand nombrede chiffrespointillés pourespace.
La façon dont ces séquences sont construites n'est peut-être pas encore claire, alors voici deux façons différentes de les comprendre:
Chaque séquence commence à partir du seul chiffre. Le terme suivant est trouvé en prenant le multiple suivant de ce chiffre, en multipliant le terme précédent par et en ajoutant le multiple. En termes de séquence:
où est un seul chiffre ( à )
Chacun des éléments à n'importe quel point de la séquence (prenez par exemple) sont les multiples de de à , où est construit par
Ainsi, les premières valeurs sont , les secondes sont , la troisième , etc.
Votre tâche consiste à prendre un nombre construit en entrée et à sortir le chiffre initial utilisé pour le construire. Vous pouvez supposer que l'entrée sera toujours un nombre construit et sera supérieure à . Il peut s'agir d'un seul chiffre, qui correspond à lui-même.
Vous pouvez saisir des données de toute manière raisonnable, y compris sous forme de liste de chiffres, sous forme de chaîne, etc. Il est acceptable (mais non recommandé) de saisir des données de manière unaire ou dans toute autre base de votre choix.
C'est un code-golf donc le code le plus court gagne!
Cas de test
u_n => a
37035 => 3
6172839506165 => 5
5 => 5
246913580244 => 2
987654312 => 8
61728395061720 => 5
1111104 => 9
11111103 => 9
111111102 => 9
2469134 => 2
98760 => 8
8641975308641962 => 7
ou en deux listes:
[37035, 6172839506165, 5, 246913580244, 987654312, 61728395061720, 1111104, 11111103, 111111102, 2469134, 98760, 8641975308641962]
[3, 5, 5, 2, 8, 5, 9, 9, 9, 2, 8, 7]
Lorsque j'ai publié ce défi, je ne savais pas qu'il pouvait être tellement simplifié par la méthode utilisée dans la réponse de Grimy , et donc je serais très intéressé par les réponses qui adoptent une approche plus mathématique pour résoudre ce problème, plutôt que par un `` chiffre '' astuce (Évidemment, toutes les réponses valides sont également valables, juste ce que je serais intéressé de voir).