Problem 1854. Factorial: Unlimited Size : java.math

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This challenge is an application of java.math that allows unlimited precision calculations. The primary reference sites are</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://docs.oracle.com/javase/1.5.0/docs/api/java/lang/Number.html\"><w:r><w:t>Java Math</w:t></w:r></w:hyperlink><w:r><w:t>,</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigDecimal.html\"><w:r><w:t>Java BigDecimal</w:t></w:r></w:hyperlink><w:r><w:t>, and</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigInteger.html\"><w:r><w:t>Java BigInteger</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The usage of BigDecimal function multiply will be essential.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Java Math tutorial: (Simplified summary that is believed correct)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[vd-decimal value, vstr-string, vi-integer value \nxBD=java.math.BigDecimal(vd); % valid vd,vstr,vi creates xBD a BigDecimal variable\nimport java.math.*; % simplifies statements\nxBD=BigDecimal(vstr);\n\nxmultiplyzBD=xBD.multiply(BigDecimal(z)); % multiply input requires BD type\n\nTo convert java to string of unlimited length can be achieved via java toString or Matlab char\n\nxstr=toString(xBD) or xstr=char(xBD)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> N [1&lt; N &lt; 1000]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> Y (char variable of Y=N! or a BigDecimal variable)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://www.nitrxgen.net/factorialcalc.php\"><w:r><w:t>Factorial Calculator</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Related Challenges:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1833-usage-of-java-math-add-multiply-pow\"><w:r><w:t>1. Usage of java math</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[2. nchoosek_large (full precision)\n2. Next Prime\n3. factor_large\n4. Factorial]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

This challenge is an application of java.math that allows unlimited precision calculations. The primary reference sites are <a href = "http://docs.oracle.com/javase/1.5.0/docs/api/java/lang/Number.html">Java Math</a>, <a href = "http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigDecimal.html">Java BigDecimal</a>, and <a href = "http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigInteger.html">Java BigInteger</a>.The usage of BigDecimal function multiply will be essential.Java Math tutorial: (Simplified summary that is believed correct)<pre class="language-matlab">vd-decimal value, vstr-string, vi-integer value 
xBD=java.math.BigDecimal(vd); % valid vd,vstr,vi creates xBD a BigDecimal variable
import java.math.*; % simplifies statements
xBD=BigDecimal(vstr);
</pre><pre class="language-matlab">xmultiplyzBD=xBD.multiply(BigDecimal(z)); % multiply input requires BD type
</pre><pre class="language-matlab">To convert java to string of unlimited length can be achieved via java toString or Matlab char
</pre><pre class="language-matlab">xstr=toString(xBD) or xstr=char(xBD) 
</pre>Input: N [1&lt; N &lt; 1000]Output: Y (char variable of Y=N! or a BigDecimal variable)<a href = "http://www.nitrxgen.net/factorialcalc.php">Factorial Calculator</a>Related Challenges:<a href = "http://www.mathworks.com/matlabcentral/cody/problems/1833-usage-of-java-math-add-multiply-pow">1. Usage of java math</a><pre class="language-matlab">2. nchoosek_large (full precision)
2. Next Prime
3. factor_large
4. Factorial
</pre>

Solve

Solution Stats

66 Solutions
36 Solvers

Last Solution submitted on Sep 04, 2020

Last 200 Solutions

Solution Comments

Solution 315338

1 Comment

1 Comment

Richard Zapor on 5 Sep 2013

Solution 11 by Alfonso crushes Java performance with a time of 0.014s for 1000!. Best use of base.

Solution 315328

1 Comment

1 Comment

Alfonso Nieto-Castanon on 5 Sep 2013

longer code but considerably faster non-java solution (0.05s for 1000!)

Solution 314811

1 Comment

1 Comment

Richard Zapor on 4 Sep 2013

Solution 9 sees Alfonso step up and provide a concise method in the Best Factorial Solution in the Non-Java Category.

Solution 314706

3 Comments

3 Comments

James on 3 Sep 2013

We don't need no steenkin' Java. :-)

Richard Zapor on 3 Sep 2013

Solution 6 is an expertly crafted non-java solution. Complexity Level- Outstanding. Time for 1000! vs Java ?

James on 4 Sep 2013

The convolution method is considerably slower than Java, which is what you would expect. For the java vs. non-java solutions:

Java - Elapsed time is 0.138064 seconds.

This case - Elapsed time is 1.039240 seconds.

Problem Recent Solvers36

Problem Tags

bigdecimal factorial java

Problem 1854. Factorial: Unlimited Size : java.math

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author236

Problem Tags

Problem 1854. Factorial: Unlimited Size : java.math

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author236

Problem Tags

Players