MILITARY


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 103M

Problem type

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 dố Himt bài toán như sau:

Đế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é!

Input

• Gồm một dòng gồm 3 số nguyên N, A, B. (1 ≤ N, A, B ≤ 1000000000)

Output

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

Sample Input

4 4 6

Sample Output

5

Giải thích ví dụ

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

Comments

There are no comments at the moment.