Bacteria in a Dish

Difficulty: 1000 2000 ms 128 MB

math

A colony starts with B bacteria and doubles every hour, but the dish caps the population at C (excess dies immediately). Print the population after H hours.

Input: one line with three integers B, C, H.

Output: min(B·2^H, C) computed safely.

Constraints:

• 1 ≤ B ≤ C ≤ 10¹⁸
• 0 ≤ H ≤ 10⁹

Sample Tests

3 100 4

48

5 20 10

20

Read the Editorial