Une épreuve d'admissibilité intéressante...

[Laurae]

A vous de voir si c'est intéressant comme question d'admissibilité (y avait pas que ça comme question, c'est juste la question 5) à un concours. Révolutionnaire ? Pas révolutionnaire ?

[Levak]

Déjà, faut savoir ce que c'est que ce L mélangé à un X bizarre.
Ça doit être ça le plus sélectif je pense...

[Laurae]

Déjà, faut savoir ce que c'est que ce L mélangé à un X bizarre.
Ça doit être ça le plus sélectif je pense...

y a les notations proposées ici (de toute façon c'est un groupe) :

[Bisam]

En Python, cela peut se faire assez vite :

Code: Tout sélectionner

def gcd(a,b):
    while b!=0:
        a,b=b,a%b
    return(a)

def Test(k,n):
    return(1 if gcd(k,n)==1 else 0)

def Card(n):
    return(sum(Test(k,n) for k in range(n)))

def Ord(k,n):
    if gcd(k,n)==1:
         r=0
         p=k
         while p!=1:
             p=(p*k)%n
             r+=1
         return(r)
    else:
         return('erreur')