vquesnoit

Réponses

• On peut trouver rapidement une limite supérieure au nombre de chiffres des nombres solutions. Pour qu'un nombre de n chiffres soit solution il faut que somme(9^i) pour i de 1 à n soit plus grand que 10^(n-1).
  La somme des puissances 1 à n de …

  dans nombres égaux à la somme de leurs chiffres Commentaire de vquesnoit July 2016
• Pour le cas de python, le plus rapide est pow(n,mod-2,mod) car l'exponentiation modulaire est O(log(puissance)) et elle est en C. cela évite de factoriser pour calculer phi. Dans d'autres langages, Euclide est probablement plus rapide.

  dans L'inverse Modulo Commentaire de vquesnoit July 2016