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;}