Article View: fr.comp.lang.c
Article #34Re: [INFO] : Existe-t-il une librairie pour les grands nombres en C
From: Erwan David
Date: Tue, 17 Jun 2003 09:07
Date: Tue, 17 Jun 2003 09:07
33 lines
2371 bytes
2371 bytes
DINH Vi�t Ho� <dinh.viet.hoa@free.fr> �crivait�: > smayemba wrote : > >> mon probleme est que dans mon code je dois multiplier le code ascii d'une >> caract�re d' >> un mot par 27 � la puissance x (x �tant la position du caract�re dans le >> mot). Biens�r, je >> dois faire la sommer de tous les caract�res. Par la suite, je dois appliquer >> un modulo sur >> la somme g�n�rale trouv�e. > > <HS> > ah mais il y a pas des th�ories math�matiques de folie sur les formules de > ce type ? > > d = a^b (modulo c) > > Apparemment, c'est le th�or�me des restes chinois. Pas besoin : on travaille modulo c et on a un coefficient qui est multipli� par 27 � chaque �tape. En fait ce qui est important ici c'est le modulo. On peut appliquer le modulo sur les op�rations interm�diaires plut�t que de l'appliquer � la fin, cela donnera le m�me r�sultat. PS : suite sur fr.comp.algorithmes parceque �a n'est plus un probl�me de C. -- Monde de merde
Technical Details
Message-ID:
<854r2pvzqp.fsf@bretagne.rail.eu.org>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!oleane.net!oleane!nnrp.oleane.net!not-for-mailReferences:
<3eeec26e$0$11668$626a54ce@news.free.fr> <etPan.3eeed6cb.45baccfd.2c51@homer>Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII X-Google-Thread: f5075,a1403c997bcabbcc,start X-Google-Attributes: gidf5075,public X-Google-Thread: f9822,3d44ac313a0f1527 X-Google-Attributes: gidf9822,public X-Google-ArrivalTime: 2003-06-17 02:10:03 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!oleane.net!oleane!nnrp.oleane.net!not-for-mail From: Erwan David <erwan@rail.eu.org> Newsgroups: fr.comp.lang.c,fr.comp.algorithmes Subject: Re: [INFO] : Existe-t-il une librairie pour les grands nombres en C Followup-To: fr.comp.algorithmes Date: Tue, 17 Jun 2003 11:07:26 +0200 Organization: Inorganis� Lines: 33 Message-ID: <854r2pvzqp.fsf@bretagne.rail.eu.org> References: <3eeec26e$0$11668$626a54ce@news.free.fr> <etPan.3eeed6cb.45baccfd.2c51@homer> NNTP-Posting-Host: mailhost.trusted-logic.fr Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Trace: s1.read.news.oleane.net 1055840873 8761 194.250.150.5 (17 Jun 2003 09:07:53 GMT) X-Complaints-To: abuse@oleane.net NNTP-Posting-Date: Tue, 17 Jun 2003 09:07:53 +0000 (UTC) Mail-Copies-To: nobody User-Agent: Gnus/5.1002 (Gnus v5.10.2) XEmacs/21.4 (Rational FORTRAN, linux) Cancel-Lock: sha1:hEczsrRUGYNwbXpxCJpfqiaS90M=