import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        
        Scanner scanKeyboard = new Scanner(System.in);
        
        while(scanKeyboard.hasNextInt())
        {        
            int firstInput = scanKeyboard.nextInt();
            int secondInput = scanKeyboard.nextInt();
            int minNum, maxNum;
            
            if( firstInput < secondInput )
            {
                minNum = firstInput;
                maxNum = secondInput;
            }
            else
            {
                maxNum = firstInput;
                minNum = secondInput;
            }
            
            boolean cyclesDone[] = new boolean[maxNum+1]; //default: false
            int cycleMax = 0;
            
            for(int currNum=maxNum; currNum>=minNum; currNum--)
            {
                if(cyclesDone[currNum] == false) //check it's not done
                {                
                    int cycle = 1;
                    for(int n=currNum; n>1; cycle++)
                    {
                        if( (n%2) == 1 ) //if odd number
                        {
                            n = 3*n + 1;
                        }
                        else //if even number
                        {
                            n >>= 1; // n=n/2;
                        }
                        
                        if( (n>=minNum)&& (n<=maxNum) )
                        {
                            cyclesDone[n] = true; //check it's done
                        }
                    }
                    
                    if( cycle > cycleMax)
                    {
                        cycleMax = cycle;
                    }
                }
                else
                {
                }
            }
            
            System.out.println(firstInput + " " + secondInput + " " + cycleMax);
        }
    }
}

Accepted    JAVA    2.900    2008-11-20 06:45:29

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        
        Scanner scanKeyboard = new Scanner(System.in);
        
        while(scanKeyboard.hasNextBigInteger())
        {        
            BigInteger bigint_n = scanKeyboard.nextBigInteger();
            BigInteger bigint_p = scanKeyboard.nextBigInteger();
        
            double n = bigint_n.doubleValue();
            double p = bigint_p.doubleValue();
            
            double k = Math.pow(p,1/n);
            long long_k = Math.round(k);
            
            System.out.println(Long.toString(long_k));
        }
    }
}

Accepted    JAVA    0.550    2008-11-20 03:03:17

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
    
     Scanner scanKeyboard = new Scanner(System.in);
    
     while(scanKeyboard.hasNextDouble())
     {    
        double n = scanKeyboard.nextDouble();
        double p = scanKeyboard.nextDouble();
        
        long k = Math.round( Math.pow(p,1/n) );
        
        System.out.println(Long.toString(k));
     }
   }
}

Accepted    JAVA    0.590    2008-11-20 05:45:54