[Remedy]

Originally Posted by Padlócsempe

Az előző megoldásomban két hiba volt. Egyrészt, ha egy szám kétszer szerepel, akkor bibi van. Másrészt prímtényezős felbontást csinálni egy nagy számnál szinte lehetetlen. Ezért olyan jó az RSA kódolás.

A megoldás:
az első prímszámot felemeljük az első könyvelendő szám-ra, a másodikat a másodikra, stb.
Tehát ha azt akarom könyvelni, hogy 6, 10, 20, 6, akkor a megoldás:
2^6 * 3^10 * 5^20 * 7^6 = ahány 0-t kell írni.

Lebontani pedig egyszerűbb, mert egymást követő prímek lesznek a prímtényezős felbontásban, és egyértelmű, mert minden szám különböző prímnek lesz a kitevőjében, pontosan annak, amelynek a prímek közötti sorszáma megegyezik a könyvelendő szám sorszámával.

Tisztelettel megteszlek ezen megoldas utani konyvelonek, aki nyomogatja a nullakat.