Problem H: Eat Candy

Description

There is a box with infinite volume. At first there are n candies 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 109+7 seconds?
Input

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

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

Sample Input
4 5
2 3
Sample Output
9
5
HINT

In the first test case:

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

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

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

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

…

1000000007th 9

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

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int i,j;
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        int m;
        while(1)
        {
            n=n/2;
            n=n+k;
            if(m==n)
                break;
            m=n;

        }
        printf("%d\n",n);
    }
    return 0;
}