Monday, February 6, 2012

unique elements in 2^2,3^3 ... 1000^1000




/*
 * bhatt.umang7@gmail.com 
 */
import java.math.BigInteger;
import java.util.HashSet;

/**
 @author umang
 */
public class Problem_29
{

    public static void main(String args[])
    {
        HashSet<BigInteger> set = new HashSet<BigInteger>();


        for (int i = 2; i <= 100; i++)
        {
            for (int j = 2; j <= 100; j++)
            {
                BigInteger temp = new BigInteger(new Integer(i).toString());
                temp = temp.pow(j);
                set.add(temp);
            }
        }
        System.out.println(set.size());
    }
}

No comments:

Post a Comment