Registriert seit: 17. Aug 2003
275 Beiträge
|
Re: Fakultät berechnen
14. Okt 2005, 16:59
doubles haben 52 bit signifikante bits, das entspricht 15-16 stellen
ein int64 hat 19-20 stellen
[log(2) / log(10) * bits]
20000! hat 77338 stellen.
50000! hat 213237 stellen und braucht bei mir (mit python) 20,9 sekunden zur berechnung.
schon 21! sprengt die 64bit grenzen. (21! = 51090942171709440000)
Christoph
|