Liczba zbiorów n-k-specjalnych

Limit pamięci: 32 MB

Mówimy, że zbiór liczb naturalnych jest --specjalny, gdy:

• każdy element jest liczbą naturalną spełniającą nierówność ,
• suma wszystkich liczb należących do jest większa od ,
• nie zawiera żadnej pary kolejnych liczb naturalnych.

Zadanie

Napisz program, który:

• wczytuje ze standardowego wejścia dwie liczby naturalne oraz ,
• znajduje liczbę wszystkich zbiorów --specjalnych,
• zapisuje wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia są zapisane dwie liczby naturalne oraz , oddzielone pojedynczym odstępem, gdzie , .

Wyjście

W pierwszym wierszu standardowego wyjścia należy zapisać jedną liczbę całkowitą nieujemną — liczbę wszystkich zbiorów --specjalnych dla danych oraz .

Przykład

Dla danych wejściowych:

5 6

poprawną odpowiedzią jest:

3

Autor zadania: Wojciech Rytter.