#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) #define CLR(mat) memset(mat, 0, sizeof(mat)) typedef long long ll; int dp[100005][20]; int main() { ios::sync_with_stdio(false); cin.tie(0); int N, C, V; cin >> N >> C >> V; FOR(i,0,100005) FOR(j,0,20) dp[i][j] = 1e9; dp[1][0] = 0; FOR(i,0,2*N) { FOR(j,0,19) { // ペースト if(i + (int)pow(2, j - 1) < 100005) dp[i + (int)pow(2, j - 1)][j] = min(dp[i + (int)pow(2, j - 1)][j], dp[i][j] + V); // コピーしてペースト if(i + (int)pow(2, j) < 100005) dp[i + (int)pow(2, j)][j+1] = min(dp[i + (int)pow(2, j)][j+1], dp[i][j] + V + C); } } int ans = 1e9; FOR(i,N,100005) { FOR(j,0,20) { ans = min(ans, dp[i][j]); } } cout << ans << endl; return 0; }