#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 long long N,A,B; long long get(long long X){ long long Y = N-X; long long ret = (X-Y) * B; if(X==0||Y==0){ ret += (N-1) * A; } else if(X==Y){ ret -= (N-1) * A; } else{ long long t = min(X,Y); ret -= (t+1) * A; ret += (N-1-(t+1)) * A; } return ret; } int main() { cin>>N>>A>>B; long long l = 0,r = N/2; while(r-l>=3){ long long m0 = l + (r-l)/3; long long m1 = m0 + (r-l)/3; if(get(m0)>get(m1))l = m0; else r = m1; } long long ans = Inf64; for(long long i=l;i<=r;i++){ //cout<