"Cogito ergo sum."

Lényegében egy olyan algoritmus amely képes meghatározni hogy 12-nek az 1356-ik hatványa mennyivel egyenlő. Amit lehetne bruteforce-al ami ugye úgy nézne ki hogy (12*12*12*12....) és ez 1356-szor elvégezni amit nem is nagyon tudhatnánk letárolni.... vagyis csak nagy nehézségek árán.…

Ez alkalommal egy olyan algoritmust elebrálok ami nem kis fáradalommal de napvilágot látott, olyan mint a magyar narancs kicsit sárge, kicsit savanyú, de a mienk. :) Jöjjön a mű. Lényege hogy körmérkőzésnek a fordulóit állítja elő, de úgy hogy mindenk játszik mindenkivel, és…

Ez nem más mint két szám legnagyobb közös osztóját meghatározó algoritmus. Legyen adott 2 számunk a 245 és a 832.832 245245 9797 5151 4646 55 10Röviden a bal oldali szám mod jobb oldali és a jobboldali meg a bal alá az eredmény meg  ajobb alá, mind addig míg a bal oldali nem…

Az alábbi kis progi a Phi(N) értéket adja vissza ami nem jelent mást. Mint azt hogy a relatív prímek száma N-hez 1-től. A relatív prímek olyan számok melyek legnagyobb közös osztója az 1. Itt is lehet agyalni azon hogy akkor most prímtényzős felbontás, miegyebek. Ami jó…