Store Factorial of large Numbers in python array

Question

I want to store factorials of numbers in range 1 to 200,000 but as the factorials for larger numbers are very big my program is running out of space. Is there any way I can store them in a array?

My code:

factorial_of_numbers = []
factorial_of_numbers = [factorial_of_numbers[-1] for x in range(0, 200001) if not factorial_of_numbers.append(x*factorial_of_numbers[-1] if factorial_of_numbers else 1)]

With this approach I am only able to store factorial till 10,000.

Can anyone suggest any other approach or how to store big factorials?

If you explain what you need the factorials for, someone might see an alternative approach. — khelwood, Dec 15 '21 at 07:31
It really sounds like you need a tutorial on basic number theory, not a way to beat up your computer — Mad Physicist, Dec 15 '21 at 07:33
And if you really want to do it, better think of pushing them to a file instead of using heap. — Kris, Dec 15 '21 at 07:34
Please clarify your specific problem or provide additional details to highlight exactly what you need. As it's currently written, it's hard to tell exactly what you're asking. — Community, Dec 21 '21 at 18:25

score 0 · Answer 1 · answered Dec 15 '21 at 07:20

0

This only took me about a minute to run:

>>> factorials = [1]
>>> for _ in range(200000):
...     factorials.append(factorials[-1] * (len(factorials) + 1))
...
>>> factorials[-1]
2840464893194083513077942336...(VERY LONG NUMBER)

answered Dec 15 '21 at 07:20

Samwise

68,105
3
30
44

I was asking that in regards of this question https://stackoverflow.com/questions/70358372/given-a-rod-of-length-n-you-need-to-cut-it-into-r-pieces-such-that-each-piec – aman Kumar mahore Dec 15 '21 at 07:24
1 minute will exceed time limit for this question – aman Kumar mahore Dec 15 '21 at 07:24
Then think of using `map` ? – Kris Dec 15 '21 at 07:35
2

@amanKumarmahore: you don't mention a time limit anywhere in your question. – President James K. Polk Dec 15 '21 at 13:36

Store Factorial of large Numbers in python array

1 Answers1