定期翻倍

题目描述

余额初始为 x。每天先增加 d；若当天是第 3、6、9、…天，再把增加后的余额翻倍。天数从 1 开始。求完整过 n 天后的余额。

输入格式

输入 n、x、d。

输出格式

输出最终余额。

样例 1

输入

4 5 2

输出

24

说明

每天结束为 7、9、22、24。

样例 2

输入

0 1 100

输出

1

说明

未经过任何一天。

数据范围

• 0≤n≤20；0≤x≤1000；0≤d≤100；答案使用 long long。