J'essaie ed faire un programme travaillant sur les nombres de repunit(repunit de x c'est x 1 mis cote a cote, soit repunit de 6=111111)
Donc je me retrouve très vite a manipuler des nombres imenses et je chercher un language simple (ou une ruse^^) qui me permettrait de manipuler des nombres de l'ordre de 10^10^5 (un nombre a 100000 chiffres en gros)
j'ai quelques notions en c et en pascal c'est pour ça que je me penche plutot vers ces langages, mais si qq'un pourrait me renseigner sur un moyen de manipuler de très grand nombre.

En fait j'ai d'abord penser a utiliser maple, mais maple étant écrit lui même en C on se retrouve avec un langage plutot loin du langage machine, ce qui donne rapidement des temps de calcule colossaux comparés a des langages de type C/Pascal et je me retrouve avec es temps de calculs de plusieurs jours.

Donc existe t-il des moyens "simples" de manipuler de très très grand nombre?

la question a été abordée il y a peu dans un topic similaire.
https://www.jeuxvideo.com/forums/1-47-38636-1-0-26-0-0.htm

je pense que godrik y a répondu quelquechose de pertinent vu que la personne n'est pas revenue demander de l'aide (ni dire merci d'ailleur)

ouai c'était moi
J'ai fini par travailler sur des extended en pascal, et pour le pas de merci c'est dû au fait que je suis pas repassé après 3 jours
Enfin avec 64bits je reste quand même bloqué a 10^20, et les extended monte jusqu'a un peu moins que 10^500 je crois, soit des nombres énormes, qui me suffise en générale mais pas là

en fait je n'avais meme pas remarqué que c'etait toi dans les deux topics...
alors vu que tu accepte de coder en C tu devrais (je repete ce qu'a dit godrik) aller voir http://gmplib.org/
ça accepte les nombres de taille arbitraire.
petit exemple avec 10^10000
http://gmplib.org/cgi-binin/gmp_calc.pl?expr=10%5E10000
mais comme dit plus haut il n'y a pas de limite

sinon il me semble que le langage ruby gere aussi les nombres de tailles arbitraires. Apres un petit test dans irb, il semble qu'il y ai quand meme une limite.
irb(main):005:0> 10**100000
est accepté (bon je te passe l'affichage du resultat)
par contre
irb(main):005:0> 10**1000000
(irb):5: warning: in a**b, b may be too big
=> Infinity

Merci beaucoup, il semblerait en effet que le ruby soit le language le plus adapté

quitte à prendre un langage de très haut niveau, utilise maple. Au moins, il est prévu pour ça. Et même s'il n'est pas excessivement rapide (par rapport à GMP par exemple), çe ne sera pas pire que ruby je pense (même si je ne connais pas).

Un autre langage qui a des grands nombres de base dans sa bibliothèque standard c'est OCaml d'ailleurs.

J'utilise maple, ça avance pas, cela dit je viens de voir que le ruby est encore plus lent^^
Donc bon j'apprend le C là de toutes façon le C est tellement utiliser que l'apprendre n'est pas une perte de temps.

merci de vos conseils

Typiquement, tu ne peux pas rapidement utiliser d'entiers supérieurs à X bits, X étant la taille maximale d'un entier en mémoire. Le truc pour gérer des entiers de taille arbitraire, c'est d'utiliser une structure de données de taille dynamique (liste), et là tu n'as plus un acces direct à la valeur de ton entier, donc c'est plus lent.
Tu peux tenter d'optimiser les performances de ton programme avec tel ou tel langage plus rapide (tu crées une structure de type liste, tu définis des opérations pour les manipuler, et pof t'as des entiers de taille arbitraire limités seulement par ta mémoire!), mais dans ce cas, c'est la nature même de la représentation en machine de ton problème qui rend sa résolution plus lente qu'un problème classique.

Avec LCC, y'a une bibliothèque pour gérer des entiers de très grande taille.

Ouai j'ai un peu regarder tout ça, et globalement les entiers de très grandes prennent un temps monstre, et finalement maple est le plus rapide pour travailler sur de très grand entiers

M'enfin j'ai quand même réussi a faire mon programme, en optant finalement pour une analyse sur le papier et la découverte d'une feinte^^

Un autre moyen simple d'augmenter tes possibilités de calcul c'est d'utiliser les propriétés algébriques des répunits.

J'imagine que c'est le genre de phrase que disent tous les mathématiciens à tous les informaticiens. ^^

Tout dépend ce que tu veux faire avec les répunits.
Du calcul brut ? Les décomposer ou montrer leur primalité ?

Tu as un DM à rendre ?

Oups, je viens de voir que le post date d'il y a longtemps...
Je faisait une recherche sur les répunits via Google, c'est marrant que je me soit retrouvé sur le site que je visite quasiment le plus souvent.
Mince, si mes recherches sérieuses m'amènent aussi ici c'est fort.

D'un point de vue plus "théorique", pour répondre au mathématiciens. Un résultat intéressant c'est que pour faire des manipulations arbitraires, les repunit sont les pires nombres qui soit.

Bien sûr pour certains calculs simples on peut imaginer qu'ils soient trivialisables par les propriété des repunit. Mais très vite on va obtenir un nombre "quelconque", mais qui aura toujours une propriété : celle d'avoir énormément de '1' dans son écriture binaire. Or il y a beaucoup d'algorithme (typiquement les manipulations sur les BDD ou les ZDD) qui sont capables de traiter très rapidement des entiers "creux" (avec très peu de 1), mais je crois que rien de tout ça ne fonctionne aussi bien sur des entiers qui ont la propriété inverse (mais c'est "expérimental", pas mathématique comme résultat).