Ha túlságosan nagy az n és a k, hogyan lehet kiszámolni n alatt a k értékét?

Apropó kombináció, erre tudja valaki a megoldást:

https://www.gyakorikerdesek.hu/tudomanyok__egyeb-kerdesek__1..

#20: Ne úgy képzeld el a megoldást, hogy az összes számjegyet ki kell számítani, hanem hogy valami trükkel ki lehet számítani bizonyos számjegyeket, pl. faktoriális esetén:

[link]

Van egy csomó nulla a szám végén, aminek darabszámát könnyen ki tudjuk számolni (ld. előbb), de azt hogy számolta ki a program, hogy a nullák előtt, kvázi a szám belsejében, a csomó nulla előtt a ...2220872925184 (last non-zero digits) számjegyek vannak!!!???

"Ne úgy képzeld el a megoldást, hogy az összes számjegyet ki kell számítani, ..."

Mintha nem tudnám, csak az eredeti kérdésre nem láttuk be hogy van e hatékony megoldás.

Az n! Utolsó nem zéró számjegyének kiszámítása:

[link]

"Ne úgy képzeld el a megoldást, hogy az összes számjegyet ki kell számítani, ..."

Azt számoltad, hogy mennyi lenne a tárigénye, ezért írtam.

Faktoriális:

Az utolsó EGY, ill. az utolsó 13 nem zéró számjegyének kiszámítása nagyon-nagyon nem ugyanaz. Más kategória.

Nem tudjuk hogy van e hatékony megoldás, ez az igazság. Ha van, azt nem egy programozó, hanem egy matematikus találhatja meg.

"Az utolsó EGY, ill. az utolsó 13 nem zéró számjegyének kiszámítása nagyon-nagyon nem ugyanaz. Más kategória."

Részlet kérdés, nem is ide tartozik.

"Ha van, azt nem egy programozó, hanem egy matematikus találhatja meg."

Mi ez a burökratikus tekintélyelvűség?