题目描述
有一排 n 个树坑，依次编号为 1~n。从编号 1 处开始植树，植树完后从当前位置的下一个树坑开始数，数到的第 d 个位置进行下一次植树。若数到了编号 n 处还未数完，那么从编号 1 开始继续数。假设从任意位置移动到相邻位置需要走 x 步，那么把所有位置都种上树至少需要走多少步？
输入
输入的第一行是三个正整数 n，d 和 x。其含义如题所述
输出
输出一个整数，表示最终的结果。
样例输入
10 2 3
样例输出
87
提示
【样例说明】
植树的顺序为 1,3,5,7,9,2,6,10,8,4
1-3，移动23步
3-5，移动23步
5-7，移动23步
7-9，移动23步
9-2，移动73步
2-6，移动43步
6-10，移动43步
10-8，移动23步
8-4，移动4*3步
所以答案为（2+2+2+2+7+4+4+2+4）*3=87。
【数据规模】
对于 100%的数据
1≤n≤6000,1≤d≤100,1≤x≤10。