Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How do you implement the BigInteger class for your own equation?

I have an equation that I need to write in BigInteger format. It needs to be in a for loop. This is what I have so far, but I'm not sure how to use BigInteger with it. This is the equation written to be in the for loop: i*(i+1)*(2*i+1)*(3*i*i+3*i-1)/30

public static BigInteger[] nthtetranum(int n) //This is the method using the simple formula for tetra number.
{

    BigInteger[] nth = new BigInteger[n];

    for(int i = 0; i <nth.length; i++)
    {
        //nth[i] = i*(i+1)*(2*i+1)*(3*i*i+3*i-1)/30;
        nth[i] = 

    }
    return nth;
like image 625
Mike Avatar asked Nov 23 '25 14:11

Mike


1 Answers

BigInteger two = new BigInteger("2");
BigInteger three = new BigInteger("3");
BigInteger I = new BigInteger(""+i); // "I" is a bigint version of "i"
nth[i] = I
    .multiply(I.add(BigInteger.ONE))
    .multiply(I.multiply(two).add(BigInteger.ONE))
    .multiply(I.multiply(I).multiply(three).add(I.multiply(three)).subtract(BigInteger.ONE))
    .divide(new BigInteger("30"));

This expression is ugly, but it would not overflow even for "borderline" values of i.

like image 58
Sergey Kalinichenko Avatar answered Nov 25 '25 04:11

Sergey Kalinichenko