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
27 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 Solvers27

Problem Tags

bigdecimal factorial java

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1854. Factorial: Unlimited Size : java.math

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Problem 1854. Factorial: Unlimited Size : java.math

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Players