HDD titkositas

[Vajk Fekete]

Ha van unixod, akkor a bc es dc programok manjat olvasgatsd :-)

van egy csomo hasonlo trukk nagy egesz szamokkal valo szamolasra, amikor 
anno maniam volt a pi sok jegyenek kiszamolasa meg a sokjegyu primszam 
kereses sokat olvastam a temaban. ket jo alapmu van, az egyik a knuth 
szamitogep programozas muveszete, asszem kettes kotet, de nem tuti. a 
masik Gács-Lovász: Algoritmusok. van pl egy algoritmus, ami n jegyu szam 
osszeszorzasat visszavezeti 3 db n/2 jegyu szorzasra plusz 
osszeadasokra. vagy pl a nemjuteszembe gorogrol elnevezett sorfejtes, 
amivel reciprokot lehet szamolni nem is olyan sok szorzassal meg 
osszeadassal, meg kis egesz szammal valo osztassal.

vajk

Szoke Szilard-Zsigmond wrote:

>Vajk Fekete ira vala:
>
>  
>
>>ehhez un. gyors hatvanyozast hasznalnak.
>>    
>>
>Es van ilyen algoritmus nemcsak modulo aritmetikara? Marmint "gyors"
>algoritmus.
>
>  
>
>>mivel az egesz modulo 10807
>>ertendo, tetszoleges reszeredmenyt helyettesithetsz a modulussal.
>>    
>>
>Erre tippeltem en is (csak en nem a 2^n kitevokkel kepzeltem el, hanem favago
>modon, a megszokott szorozgatassal). Csak kivancsi voltam, van-e ilyen nagy
>szamokkal dolgozo progi keznel.
>
>Szilard
>
>
>-----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>
>  
>