exo TP allumettes

def jeu_de_nim():
    from random import randint
    print ("Quel est le nombre initial d'allumettes?")
    N=input('Il y en a :')
    print("Combien peut-on retirer d'allumettes au maximum?")
    M=input('On peut en retirer:')
    if int(M)>int(N) :
        print ("on ne peux pas enlever plus d'allumettes qu'il y en a deja")
    if int(M)==0:
        print("on ne peut pas retirer aucune allumette")
    print("Qui commence la partie ? O ou H")
    reponse=input('Le premier intervenant est ')
    if reponse=="O":
        A=randint(1,int(M))
        N=int(N)-A
        print("L'ordinateur à retiré "+str(A)+" allumettes, il reste "+str(N)+" allumettes")
        B=randint(1,int(M))
        N=N-B
        print ("L'humain à retirer "+str(B)+" allumettes, il en reste "+str(N)+" allumettes")
        while N > 0:
            if N % (int(M)+1) == 0:
                A=randint(1,int(M))
                N=N-A
                print ("L'ordinateur à retiré "+str(A)+" allumettes, il reste "+str(N)+" allumettes")
                B=randint(1,int(M))
                N=N-B
                print ("L'humain à retiré "+str(A)+" allumettes, il reste "+str(N)+" allumettes")
            else:
                A=(int(N))*(int(M)+1)
                N=N-A
                print ("L'ordinateur à retiré "+str(A)+" allumettes, il reste "+str(N)+" allumettes")
                B=randint(1,int(M))
                N=N-B
                print ("L'humain à retiré "+str(A)+" allumettes, il reste "+str(N)+" allumettes")
        print("Fini!!!!!!")