Sum it!
Zadata su Vam tri cela broja: a, b, [].
Izračunajte broj načina da se formira broj a od b celih brojeva koji su svi veći ili jednaki sa c.
Na primer a=9 b=3 c=2:
Postoje tri načina da se formira suma 9 od 3 broja ne manja od 2.
To su:
1. 5 2 2
2. 4 3 2
3. 3 3 3
Napomena: 5 2 2, 2 5 2, 2 2 5 su isti načini i računaju se kao 1.
InputPrva linija ulaza sadrži 3 cela broja: a, b, c. 2<=a,c<=12000; 1<=b<=1000
OutputNa standardni izlaz ispisat jedan jedini ceo broj koji predstavlja broj načina da se formira broj a od b sabiraka ne manjih od c. Pošto rešenje može biti mnogo veliko, ispišite ostatak pri deljenju tog broja sa 100000.
Ulaz:
[c]9 3 2Izlaz:
Kao što je gore opisano.
Ulaz:
Izlaz:
Ovde postoji samo jedan način a to je 2+2+2+3
[c]9 3 2Izlaz:
3 Kao što je gore opisano.
Ulaz:
9 4 2Izlaz:
1Ovde postoji samo jedan način a to je 2+2+2+3
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.