For given positive integer n, what is the last non-zero digit of n!?
Example: factorial(11) = 39916800
Last non-zero digit is 8.
Optional: Can you make an efficient algorithm for very large n?
Solution Stats
Problem Comments
Solution Comments
-
1 Comment
James
on 16 Feb 2017
Need a better test suite to prevent cheesy solutions like this one. :-) Some N>10 values in there would help. N>50 would be even better.
Problem Recent Solvers14
Suggested Problems
-
1594 Solvers
-
Compute a dot product of two vectors x and y
645 Solvers
-
145 Solvers
-
373 Solvers
-
Solving Quadratic Equations (Version 1)
361 Solvers
More from this Author9
Problem Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)