Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128

eGospodarka.pl › Grupy › pl.comp.programming › Ile zajmie komputerowi mnożenie liczb rzędu 2^128 › Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128

X-Received: by 2002:a37:712:: with SMTP id 18mr2366332qkh.51.1575459810958; Wed, 04
Dec 2019 03:43:30 -0800 (PST)
X-Received: by 2002:a37:712:: with SMTP id 18mr2366332qkh.51.1575459810958; Wed, 04
Dec 2019 03:43:30 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
e.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g
89no4323394qtd.0!news-out.google.com!o19ni188qtr.1!nntp.google.com!g89no4323392
qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 4 Dec 2019 03:43:30 -0800 (PST)
In-Reply-To: <qs83b4$11jl$2@gioia.aioe.org>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.186.156.102;
posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host: 185.186.156.102
References: <b...@g...com>
<qs7uv5$col$1@gioia.aioe.org> <qs83b4$11jl$2@gioia.aioe.org>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: o...@g...com
Injection-Date: Wed, 04 Dec 2019 11:43:31 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214499
[ ukryj nagłówki ]
> > Naprawdę będzie całkowita? Tak z ciekawości sprawdziłem dla 2^64
> >
> > 2^64 -5= 18446744073709551611 * 2,5= 46116860184273879027,5 +2,5=
46116860184273879030 /2
> > =23058430092136939515 * 2,5 =57646075230342348787,5 +2,5 = 57646075230342348790
/2 =
> > 28823037615171174395 *2,5= 72057594037927935993,75 + 2,5 ...
>
> Coś mi się źle wymnożyło :)

Chyba tak. Kilka pierwszych wyrazów:

850705917302346158658436518579420528630

425352958651173079329218259289710264315

1063382396627932698323045648224275660790

531691198313966349161522824112137830395

1329227995784915872903807060280344575990

664613997892457936451903530140172287995

1661534994731144841129758825350430719990

830767497365572420564879412675215359995

2076918743413931051412198531688038399990

1038459371706965525706099265844019199995