/* -*- coding: utf-8 -*- * * 555.cc: No.555 世界史のレポート - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 50000; const int INF = 1 << 30; /* typedef */ /* global variables */ int dp[MAX_N + 1]; /* subroutines */ /* main */ int main() { int n, c, v; cin >> n >> c >> v; dp[1] = 0; for (int i = 2; i <= n; i++) { int mind = INF; for (int j = 1; j < i; j++) { int d = dp[j] + c + (i - 1) / j * v; if (mind > d) mind = d; } dp[i] = mind; } printf("%d\n", dp[n]); return 0; }