Messages de SmartKontrakt

La fac d'informatique est un lieu où on étudie l'informatique théorique, et où tu auras éventuellement quelques modules de génie logiciel, pas l'inverse

Le 27 novembre 2024 à 01:12:39 :

Le 27 novembre 2024 à 01:08:56 :

Le 27 novembre 2024 à 01:06:05 :

Le 27 novembre 2024 à 01:03:58 :

Le 27 novembre 2024 à 01:01:40 :
L'Op :
Si ton nombre a des diviseurs premiers, par lemme de Gauss le produit de deux diviseurs premiers est premier. 500500507=13 × 38500039, t'as que 2 facteurs premiers, donc tu peux ajouter arbitrairement ces facteurs dans ton produit de nombres premiers sans changer le modulo de ta réponse..
T'as quasiment tout là, plus qu'à rédiger.

OK attend ça a l'air d'être une bonne piste ça
Je vais relire ce que tu as dit au calme et tenter une approchehttps://image.noelshack.com/fichiers/2017/11/1489419617-sans-titre-5.png

J'ai pas rédigé le truc en entier, mais je suis quasi certain que c'est suffisant.
PS : tu fais quoi dans la vie ? Qu'est-ce qui t'amène à faire le projet Euler ?

J'ai finis mes études d'info et je cherche mon premier taff. En attendant je passe le temps en faisant ça car j'ai des lacunes en algorithmiehttps://image.noelshack.com/fichiers/2022/38/5/1663921748-ahi.png

Mec si tu veux progresser en algo c'est clairement pas ouf ce genre de problèmes. là la solution c'est un mélange de TDN et d'ingéniosité, y'a 0% d'algo là dedans .
Si tu veux progresser en algo (et en info en général), je te conseille TAOCP nofake c'est vraiment un excellent bouquin.

Excellent bouquin mais rien que pour le volume 1 tu peux réserver 6 mois dans une bibliothèque à bosser toute la journée

import heapq



def solve():

    T, M = 500500, 500500507

    L = 7376507

    sieve = [1] * (L + 1)

    for i in range(2, int(L**0.5) + 1):

        if sieve[i]:

            for j in range(i * i, L + 1, i):

                sieve[j] = 0

    primes = (i for i, p in enumerate(sieve) if p and i > 1)

    h, r = [next(primes)], 1

    for _ in range(T):

        x = heapq.heappop(h)

        r = r * x % M

        heapq.heappush(h, x * x)

        if len(h) < T:

            heapq.heappush(h, next(primes))

    return r



print(solve())

Bah va à la BU et travaille de ton côté

Les discussions qui ne sont que des échanges de phrases toutes faites, sans raisonnements, souvent des reprises de poncifs des chroniqueurs BFM/CNEWS/TPMPhttps://image.noelshack.com/fichiers/2022/07/2/1644964528-risi-rond-casquette-0tout.png
Devoir faire attention à ne pas utiliser un mot trop compliqué ou rare sous peine de se faire dévisager voire moquerhttps://image.noelshack.com/fichiers/2022/07/2/1644964528-risi-rond-casquette-0tout.png
La télé à fond même pendant la pubhttps://image.noelshack.com/fichiers/2022/07/2/1644964528-risi-rond-casquette-0tout.png

Le 15 novembre 2024 à 01:02:02 :

Le 15 novembre 2024 à 00:59:39 SmartKontrakt a écrit :
Je sens l'influence de l'école Autrichienne sur ton topic

Affirmatif, es tu un connaisseur ?
https://image.noelshack.com/fichiers/2018/03/4/1516277929-poutine.png

Je m'y mets progressivement, je suis en train de lire les écrits de Ludwig von Mises après avoir fini ceux de Hayek

J'ai plongé dedans après avoir creusé les fondements idéologiques de Bitcoin, je passe du temps à poncer la liste de lecture du Satoshi Nakamoto Institute https://nakamotoinstitute.org/library/

Je sens l'influence de l'école Autrichienne sur ton topic