#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define MT make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)<; using vi = vector; using vll = vector; const int INF = INT_MAX / 3; vi f[25001]; int main(){ ios::sync_with_stdio(false); cin.tie(0); int N, C, V; cin >> N >> C >> V; int R = min(N, 25000); for (int i = 0; i <= R; ++i) { f[i].reserve(i+1); f[i].resize(i+1, INF); } f[1][1] = C; int ans = INF, x; for (int i = 1; i <= R; ++i) { for (int j = 1; j <= i; ++j) if(f[i][j] R)ii = R; x = f[i][j] + V; if (x < f[ii][j])f[ii][j] = x; } } cout << ans << endl; }