Eat Candy

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 8  Solved: 6

[][][]

Description

 

   There is a box with infinite volume. At first there are ncandies in the box. Then every second you will eat some candies, left half of candies (round down) in the box. Then add k candies into the box. How many candies there are in the box after 10⁹+7seconds?

Input

 

   There are multiple test cases. In each test case, there are only one line contains two integers n,k(1≤n,k≤10⁹+7)

Output

 

 

    For each test case, output the answer in one line.

 

Sample Input

4 52 3

Sample Output

95

HINT

 

 

 

In the first test case:

1^st second, 4->2, 2+5 = 7

2^nd second, 7->3, 3+5 = 8

3^rd second, 8->4, 4+5 = 9

4^th second, 9->4, 4+5 = 9

…

1000000007^th            9

So there are 9 candies in the box after 1000000007 seconds.

题解：每次n为n的一半加k，问经过1e9+7次后的值；

代码：

import java.util.Scanner;public class EatCandy {    public static void main(String[] args){        int n, k;        Scanner cin = new Scanner(System.in);        while(cin.hasNext()){            n = cin.nextInt();            k = cin.nextInt();            while(n != (n/2 + k)){                n = n / 2 + k;            }            System.out.println(n);        }    }}