Moreback's Evolution

Donc vu que mon trendnet tk200 m'a cramé le port souris de mon PC Linux, JE me suis décidé à remplacer cet engin vieillissant par un KVM USB. LE problème étant que mon budget est très serré.

d'où ça :

un KVM USB à 18€ via Amazon. http://www.aten-kvm.com/servlet/the-212/ATEN-CS22U-cs-dsh-22u-2/Detail

http://projecteuler.net/index.php?section=problems&id=113

bon je cause pas du 112 : en brute force il met que quelques secondes à être résolu.
Par contre le 113 impose une limite un poil plus haute : 10¹⁰⁰

du coup interet pour compter les nombres d'intérêt implique d'être un poil patient

http://projecteuler.net/index.php?section=forum&id=111

Donc la méthode naïve de résoudre le problème 111est simplement de générer tous les nombres premiers necessaires et de tester bêtement sur chacun d'eux. Bon courage au fêlé possedant un supercalculateur pour le faire

http://projecteuler.net/index.php?section=forum&id=110
Le problème 110 est le même que le 108 mais avec une limite interdisant le bruteforcing idiot. Du coup, utiliser une méthode plus futée que de tester chaque nombre pour ses diviseurs est obligatoire.

Bon chaque nombre est un produit de premiers ( p1^a*p2^b*p3^c... ) donc le nombre de ses diviseurs est de (a+1)*(b+1)*(c+1)... ( et en ajoutant 1 et en divisant par deux on obtient le total de couples de diviseurs).
Comme pour le 108 on cherche pour n² donc le nombre de diviseurs est alors (2*a+1)*(2*b+1)*(2*c+1)...

http://projecteuler.net/index.php?section=problems&id=109
Je ne sais pas ce que sera le 110 mais ça va faire mal

Pour le 109 le problème est très simple : il faut trouver et compter tous les lancers de flechettes valides dont le score est inférieur à 100.
Vu le faible nombre de combinaisons possibles, les lister toutes pour les filtrer/compter est très rapide ( 44ms en lua ). Je me suis même permis de choisir une solution compliqué pour la gestion du score.