Problem description
Wrocławskie krasnale są nieco przewrażliwione na punkcie swojego wzrostu. Żeby poprawić sobie samoocenę, postanowiły policzyć swój łączny wzrost – razem zawsze wyglądają na wyższe.
W grupie znajduje się N krasnali. Najniższy krasnal ma A centymetrów wzrostu, a najwyższy B centymetrów. Wzrost każdego skrzata wyraża się całkowitą liczbą centymetrów.
Krasnale zastanawiają się, ile różnych wartości może mieć suma wzrostów wszystkich N krasnali.
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby całkowite N, A, B, oddzielone pojedynczymi odstępami, oznaczające kolejno liczbę krasnali, wzrost najniższego krasnala oraz wzrost najwyższego krasnala.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita, oznaczająca liczbę różnych wartości, jakie może mieć suma wzrostów wszystkich N krasnali.
Jeśli podane liczby nie dają się pogodzić z opisem (krasnale się pomyliły przy pomiarze), na wyjściu należy wypisać 0.
Ograniczenia
1 ≤ N, A, B ≤ 109.
Przykłady
| Wejście | Wyjście | Wyjaśnienie |
|
|
Mamy 5 możliwych sum: 18 = 4 + 4 + 4 + 6, 19 = 4 + 4 + 5 + 6, 20 = 4 + 4 + 6 + 6, 21 = 4 + 5 + 6 + 6, 22 = 4 + 6 + 6 + 6. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Najniższy krasnal ma 4 cm, a najwyższy 3 cm — tak się nie da, więc wynik to 0. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Jest jeden krasnal, więc „najniższy” i „najwyższy” to ta sama osoba; podane 7 i 10 się wykluczają, stąd odpowiedź 0. |
| Wejście | Wyjście | |
|
|