# 10**10なので2次元dpだとRE出るのでdpを前半後半に分けてみよう # dp[i個目まで見て][i個目が+1のとき0、i個目が-1のとき1]の最小値 # dp1 for N1 (前半), dp2 for N2 N, A, B = map(int, input().split()) N1 = N//2 N2 = N - N1 INF = 10**20 dp1 = [[INF]*2 for i in range(N1+1)] dp1[0][0] = 0 dp1[0][1] = 0 for i in range(1, N1+1): if i == 1: # +1のとき dp1[i][0] = min(dp1[i][0], dp1[i-1][0]-B, dp1[i-1][1]-B) # -1のとき dp1[i][1] = min(dp1[i][1], dp1[i-1][0]+B, dp1[i-1][1]+B) elif i > 1: # +1のとき dp1[i][0] = min(dp1[i][0], dp1[i-1][0]+A-B, dp1[i-1][1]-A-B) # -1のとき dp1[i][1] = min(dp1[i][1], dp1[i-1][0]-A+B, dp1[i-1][1]+A+B) #print('dp1[i]', dp1[i]) dp2 = [[INF]*2 for i in range(N2+1)] dp2[0][0] = dp1[N1][0] dp2[0][1] = dp1[N1][1] for i in range(1, N2+1): # dp2では第1項だけ異なるというのがない # +1のとき dp2[i][0] = min(dp2[i][0], dp2[i-1][0]+A-B, dp2[i-1][1]-A-B) # -1のとき dp2[i][1] = min(dp2[i][1], dp2[i-1][0]-A+B, dp2[i-1][1]+A+B) #print('dp2[i]', dp2[i]) ans = min(dp2[N2]) print(ans)