Votre tâche consiste à donner deux nombres entiers aet à bcalculer l'inverse multiplicatif modulaire d'un modulo b, s'il existe. L'inverse modulaire de amodulo best un nombre ctel que ac ≡ 1 (mod b). Ce numéro est un modulo unique bpour toute paire de aet b. Il n'existe que si le plus grand...
Satan-Primes qui sont-ils? ils Primescontiennent 666 ce sont des Satan-Primes: [46663,266677,666599,666683,616669] ce ne sont PAS :[462667,665669,36363631,555] Terrain Chaque nombre supérieur à 6661 a Satan-Primes derrière lui Le défi Étant donné un entier, n>6661trouvez le Satan-Prime derrière...
Contexte Au moment d'écrire ces lignes, le problème P vs NP n'est toujours pas résolu, mais vous avez peut-être entendu parler du nouveau document de Norbert Blum prétendant prouver que P! = NP, qui est déjà soupçonné d'être erroné (mais nous verrons). Le problème discuté dans cet article est le...
Contexte Inspiré par I'm a palindrome. Es-tu? , où il est présenté le fait choquant que "ce ()()n'est pas un palindrome, mais ())(", je me suis demandé ce que c'est ()()et la réponse est simple: c'est une corde avec un axe de symétrie vertical! La tâche Écrivez un programme ou une fonction qui...
Votre défi aujourd'hui est de prendre un tableau, de le diviser en morceaux et d'ajouter ces morceaux. Voici comment cela fonctionne: votre programme ou fonction recevra un tableau d'entiers aet une taille de bloc L. Le tableau doit être divisé en tableaux de taille L, si la longueur du tableau...
Permettez-moi de vous présenter les numéros GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) =
Inspiré par la génération de numéros adaptés au clavier . Contexte De nombreux pavés numériques ont la disposition suivante: 789 456 123 0 Nous définissons le voisinage d'un nombre comme l'ensemble de cellules orthogonalement adjacentes à celui-ci sur le pavé numérique illustré, y compris...
Un nombre est en forme Goodstein simplifiée en base-b s'il est écrit comme b + b + ... + b + c, 0 < c ≤ b La séquence Goodstein simplifiée d'un nombre commence par l'écriture du nombre sous la forme Goodstein simplifiée en base 1, puis en remplaçant tous les 1 par 2 et en soustrayant 1....
Définition Appelons une séquence entière (infinie) universelle si elle contient chaque séquence entière finie comme sous-séquence contiguë. En d'autres termes, la séquence entière (a 1 , a 2 ,…) est universelle si et seulement si, pour chaque séquence entière finie (b 1 ,…, b n ) , il existe un...
Étant donné un entier n >= 2, affichez le plus grand exposant de sa factorisation principale. Il s'agit de la séquence OEIS A051903 . Exemple Soit n = 144. Sa factorisation principale est 2^4 * 3^2. Le plus grand exposant est 4. Cas de test 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7...
Introduction: Lorsque nous pensons aux coccinelles, nous pensons généralement à un insecte rouge ou orange foncé avec des taches noires. Bien que cela ne soit pas nécessairement vrai, car il existe également des coccinelles tachetées de rouge / orange ou des coccinelles sans taches , nous imaginons...
Étant donné une entrée entière positive N , sortez les deux nombres non négatifs, a et b , où a <b , avec la valeur moyenne la plus faible possible, ce qui fera que le nombre N fera partie de la séquence de relations récurrentes: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Dans le cas où il y a plus...
Le défi Il y a N villes alignées en ligne droite. La i-ème ville est située à quelques A[i]kilomètres à droite de l'origine. Il n'y aura pas deux villes au même endroit. Vous allez construire un réseau électrique avec quelques centrales électriques. Les centrales électriques doivent être...
Contexte: J'ai initialement posté cette question hier soir, et j'ai reçu un contrecoup sur son imprécision. J'ai depuis consulté de nombreux personnels concernant non seulement la formulation du problème, mais aussi sa complexité (qui n'est pas O (1)). Ce problème de programmation est un mauvais...
Définissons un nombre autonome comme un entier positif, dont les chiffres apparaissent dans des longueurs égales à eux-mêmes uniquement. En d'autres termes, tout chiffre décimal d (à l'exclusion de 0 ) n'apparaît que dans des séries de longueur exactement d . Tâche Vous pouvez choisir l'une des...
La distribution de Pareto est une distribution de probabilité qui revient beaucoup dans la nature. Il possède de nombreuses propriétés spéciales, telles qu'une moyenne infinie. Dans ce défi, vous allez sortir un nombre échantillonné à partir de cette distribution. La distribution de Pareto est...
Un nombre agréable (selon cette définition) est un nombre qui peut être passé par le processus suivant (utilisons 41802000comme exemple): Séparez les nombres identiques de fin ( 41802000 => [41802, 000]) Triez la première moitié des chiffres et prenez le maximum ( [41802, 000] => [8, 000])...
Défi Étant donné un nombre entier divisible par 9 et un chiffre manquant, recherchez le chiffre manquant. Le chiffre manquant peut être représenté par n'importe quel caractère autre que les chiffres 0-9 tant qu'il est cohérent. Si le chiffre manquant peut être 0 ou 9, affichez quelque chose pour le...
Étant donné l'entrée d'une note, sortez un dessin ASCII de la clé principale correspondante sur la clé de sol. Voici toutes les clés principales (qui n'incluent pas les doubles objets tranchants ou doubles) et leurs signatures de clés correspondantes: Cercle des quintes deluxe 4 par l'utilisateur...
L'idée vient principalement de BIO 2017 q1 . J'ai eu l'idée de publier ce défi à partir de mon défi Binary Sequences , car beaucoup de gens semblaient l'aimer. C'est aussi le premier défi que j'ai publié sans publier sur le bac à sable. Je vais le supprimer si personne ne l'aime. Règles Prenez une...