fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. int n = 3;
  14. int m = 27;
  15. int ans =-1;
  16.  
  17. if(n==1){
  18. ans = m;
  19. }
  20. else{
  21. int l =1;
  22. int r = m;
  23. while(l<=r){
  24. int mid = (l+r)/2;
  25. long x = 1;
  26. for(int i =0;i<n;i++){
  27. x*= mid;
  28. if(x>m){
  29. break;
  30. }
  31. }
  32. if(x==m){
  33. ans = mid;
  34. break;
  35. }
  36. else if(x>m){
  37. r = mid-1;
  38. }
  39. else{
  40. l = mid+1;
  41. }
  42.  
  43. }
  44. }
  45. System.out.println(ans);
  46. }
  47. }
Success #stdin #stdout 0.1s 52528KB
stdin
Standard input is empty
stdout
3