#613. MILITARY

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Nguồn: Beginner Free Contest 3

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 ba 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.

Ví dụ:

Dữ liệu vào:
4 4 6

Dữ liệu ra:

5
Giải thích:

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 .

Giới hạn:

  • 1 ≤ N, A, B ≤ 10^9 .