TopCoder 練習

CarrotJumping(Member SRM 478 Div1 Easy)

view plainprint?

1. import java.util.*;  
2. import java.math.*;  
3. import java.lang.*;  
4.   
5. public class CarrotJumping{  
6.  public int theJump(int init){  
7.   long r=4;  
8.   int n;  
9.   for(n=2;n<=300000;n++){  
10.    if((r*init+r-1)%1000000007L==0)  
11.     break;  
12.    r*=2;  
13.    r%=1000000007L;  
14.   }  
15.   int ans=(n+2)/3;  
16.   if(ans>100000)  
17.    return -1;  
18.   else return ans;  
19.  }  
20. }  

import java.util.*;
import java.math.*;
import java.lang.*;

public class CarrotJumping{
 public int theJump(int init){
  long r=4;
  int n;
  for(n=2;n<=300000;n++){
   if((r*init+r-1)%1000000007L==0)
    break;
   r*=2;
   r%=1000000007L;
  }
  int ans=(n+2)/3;
  if(ans>100000)
   return -1;
  else return ans;
 }
}