1127 - Dãy số bé nhất và lớn nhất

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Chúng ta vẫn thường được nghe kể rằng những năm tháng học quân sự thời sinh viên là quãng thời gian đẹp nhất, vui vẻ nhất của thời học sinh. Có người bảo đi học quân sự mà chưa có bạn gái, chưa ngủ trong lớp hay chưa từng thâu đêm suốt sáng cùng đám bạn thì chưa tận hưởng hết cái quảng thời gian tươi đẹp này.

Himt - một chàng trai tuổi mười tám bẻ gãy sừng trâu đã trải qua hơn nửa quảng thời gian quân sự trong trống vắng, anh đã tìm thấy Hiền - một cô gái làm anh phải về sớm hơn một giây để đi chơi với cô ấy. Vốn là một người đam mê những câu đố và cũng không thể quá dễ dãi nhận lời Himt, Hiền đố Himt "Đếm xem có bao nhiêu tổng khác nhau tạo thành từ một dãy N số trong đó số có giá trị bé nhất là A và số có giá trị lớn nhất là B".

Loay hoay cả một ngày nhưng không tìm được đáp án. Himt nhờ bạn hãy giúp anh ấy giải bài toán trên. Là một người bạn, một coder bạn hãy giúp Himt giải bài toán này nhé!

Dữ liệu vào

Gồm một dòng gồm 3 số nguyên N, A, B.

Dữ liệu ra

Gồm một dòng duy nhất là kết quả bài toán.

Giới hạn

1 \leq N, A, B \leq 10^9

Ví dụ

Dữ liệu vào Sao chép
4 4 6
Dữ liệu ra Sao chép
5

Gợi ý/Hướng dẫn

Có 5 trường hợp khác nhau của tổng là :

  • 18 = 4 + 4 + 4 + 6.
  • 19 = 4 + 4 + 5 + 6.
  • 20 = 4 + 5 + 5 + 6.
  • 21 = 4 + 5 + 6 + 6.
  • 22 = 4 + 6 + 6 + 6
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB