duuuuuu?że liczby

0

Jak w temacie chodzi mi o operacje na duzych liczbach (80-100 cyfrowych). Napisałem sobie algorytmik do obsługi dodawania i odejmowania czegoś takiego (dziala toto na tablicach - zapisuje poszczególne cyfry do komórek tablicy jako int'y). Mam jednak problem z dzieleniem. Potrzebuje dzielić, a właściwie to jedynie wyznaczyć modulo - ale jak to szybko realizować.
Zrobiłem cos takiego, że dzielnik jest w pętli powiększany o samego siebie aż osiagnie wartość większą lub równą dzielnej. Jak równą to mod=0, jak nie równą to reszta równa jest róznicy.
Wykorzystałem tu to, że dzielenie jest odwrotnością mnożenia, a mnożenie to skrócony zapis dodawania [hurra] - jest tylko taki problem że ten sposób jest koszmarnie powolny. Mozna go trochę przyspieszyc - wiem - ale i tak będzie beznadziejnie dlugo liczyl.
Jak to porządnie zrobić????
A może jest jakaś darmowa biblioteka do tego pod cpp buildera???

Pozdrawiam
Paweł

0

Też się męczyłem z podobnymi tematami, i mnie cholera brała :-8
Znalazłem coś takiego
http://panoramix.ift.uni.wroc.pl/~bosy/bignum.htm
Powinno się przydać. Ja niestety nie mogłem z tego korzystać gdyż miałem wszystko sam wymyślić jak ma działać (bez pomocy cudzych bibliotek)
Pozdrawiam

1 użytkowników online, w tym zalogowanych: 0, gości: 1