Anonymní profil vbvbvb – Programujte.com

Asi jsme vyseděli každý trochu jinou ZŠ a násobení rozhodně není triviální úloha.
Základní postup je sice principiálně stejný jako ve škole, avšak formalismus postupu je (nej?)názorněji popsán zde:
http://marusic.blog.sme.sk/…kulacka.html
Pro čísla po n platných číslicích potřebuje n exp 2 operecí násobení a (n exp 2)-2 operací sčítání.
Součin bude mít nejvýše 2n číslic. Např. (99 999).(99 999)=(9 999 800 001).
Odčítat lze sčítáním konst. doplňků 8-6=[8+(10-6)]mod10 =(8+4)mod10=12mod10=2,
pro odečet větší číslice od menší s výpůjčkou od vyššího řádu menšence, např pro číslice 6-8:
16-8=10+6-8=10+(6-8)=10-(8-6)=10-[8+(10-6)]mod10=10-(8+4)mod10=10-12mod10=10-2=8
Dělí se postupným odčítáním, rac. mocnění lze nahradit opakovaným násobením, druhá odm. např.
http://mfweb.wz.cz/…matika/2.htm
vyšší obecné rac. odmocniny zpr. iterácí.