Bonjour,
ma version finie, je pense qu'elle ne devrait pas être trop mal en temps, j'ai optimisé la partie exponentielle en temps fonction du nombre de lignes.
Aucun travail avec des chaines (très gourmandes en ressources) sur cette partie
J'ai désactivé les solutions >7 bits.
Pour moi une solution en 8 contenant celles en 7, elle ne saurait être supérieure en nombre de lignes.
Cependant si une équivalente en 8 est préférable pour toi, il y a des commentaires pour ré-activer (mais non testé) :
2 lignes avec '(>=7 si complète)
EDIT : et ajouter un test pour mémoriser le plus grand en nombres de bits
Par contre pour 30000 lignes il faudra être plus patient ;-)
eric
PS : en P tu as une formule à étendre avant de lancer