Re: french haters

Timpul de calcul nu este liniar cu pozitia digitului, asa ca dupa cativa 
digiti (nu multi, in comparatie cu 400 mil.), timpul de calcul va fi 
suficient de mare, ca sa nu mai poata fi generat in timp real. Atasez 
un algoritm. Nu stiu daca e cel mai eficient, da e scris in cel mai 
"eficient" mod. Astept comentarii de la cine l-a inteles.

MihaiM

Pe data de Mar 18 Mar 2003 14:24, lui The Sorcerer i s-a nazarit:
> la asta e clar ... doar sunt gz-uri ... la cealalta nu sunt asha
> sigur :)
>
> On Mon, 17 Mar 2003 08:34:37 +0200
>
> Adam Hegyi <[email protected]> wrote:
> > http://www.hepl.phys.nagoya-u.ac.jp/~mitsuru/pi-e.html
> >
> > Pi 400 Million digits  :D
> >
> > The Sorcerer wrote:
> > >         eu unul nu cred ca 'in facto' pagina este asha de mare,
> > > pariez ca e o kestie dinamica care calculeaza automat shi itzi
> > > arunca pagina ... voi ce credetzi ?
> >
> > --
> > Pentru dezabonare, trimiteti mail la
> > [email protected] cu subiectul 'unsubscribe humor'.
> > REGULI, arhive si alte informatii: http://www.lug.ro/mlist/
>
> -----
> if IT still doesn't work then
> try again, but this time
> use a bigger HAMMER

long a=10000,b,c,d,e,*f,g;

main(){
	printf("digits?");
	scanf("%ld",&c);
	c*=3.5;c-=c%14;
	f=malloc(4*c+4);
	for(;b-c;)
		f[b++]=a/5;
	for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)
		for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);
}