Projekt Euler # 53: Was mache ich falsch?

Question

Also ich versuche zu tun, was ich dachte, wäre ein einfaches Problem in Java. Ich weiß nicht, ob es so ist, weil ich neu in Java bin, oder dass ich nur einen dummen Fehler mache, aber ich bekomme 3341, was die falsche Antwort ist.

Link zur Frage: https://projecteuler.net/problem=53

import java.math.BigInteger; 

public class Main { 

public static BigInteger[] factorial = new BigInteger[101]; 
static public void main(String[] args) 
{ 
    factorial[0] = BigInteger.ONE; 
    for(int i = 1; i <= 100; i++) 
     factorial[i] = factorial[i-1].multiply(BigInteger.valueOf(i)); 

    int count = 0; 

    for(int n = 1; n <= 100; n++) 
    { 
     for(int r = 0; r <= n; r++) 
     { 
      if(choose(n, r) > 1000000) 
      { 
       count++; 
      } 

     } 
    } 
    System.out.println("There are " + count + " values > 1,000,000 "); 
} 

static public long choose(int n, int r) 
{ 
    return (factorial[n].divide((factorial[r].multiply(factorial[n-r])))).longValue(); 
} 

}

Answer 1

Einige dieser Zahlen sind ziemlich groß. Sicherlich größer als würde in einen long Wert passen.

Versuchen Sie, alle Berechnungen, einschließlich der Vergleiche, als BigInteger.

public static BigInteger choose(int n, int r) 
{ 
    return factorial[n].divide(factorial[r].multiply(factorial[n - r])); 
} 

Und dann im Haupt Code, so etwas wie:

final BigInteger max = BigInteger.valueOf(1000000); 

for (int n = 1; n <= 100; n++) 
{ 
    for (int r = 0; r <= n; r++) 
    { 
     if (choose(n, r).compareTo(max) > 0) 
     { 
      count++; 
     } 
    } 
}