Marks Distribution
Σε μια εξέταση ένας μαθητής εμφανίστηκε σε 
~N~ μαθήματα και έχει λάβει συνολική βαθμολογία 
~T~. Έχει περάσει όλα τα ~N~ μαθήματα των οποίων ο ελάχιστος βαθμός επιτυχίας σε κάθε μάθημα είναι 
~P~ . Πρέπει να υπολογίσετε τον αριθμό των τρόπων που ο μαθητής μπορεί να πάρει βαθμούς. Για παράδειγμα, αν 
~N = 3~, 
~T = 34~ και 
~P = 10~, τότε οι βαθμοί στα τρία θέματα θα μπορούσαν να είναι οι εξής.
|
Subject 1 |
Subject 2 |
Subject 3 |
| 1 |
14 |
10 |
10 |
| 2 |
13 |
11 |
10 |
| 3 |
13 |
10 |
11 |
| 4 |
12 |
11 |
11 |
| 5 |
12 |
10 |
12 |
| 6 |
11 |
11 |
12 |
| 7 |
11 |
10 |
13 |
| 8 |
10 |
11 |
13 |
| 9 |
10 |
10 |
14 |
| 10 |
11 |
12 |
11 |
| 11 |
10 |
12 |
12 |
| 12 |
12 |
12 |
10 |
| 13 |
10 |
13 |
11 |
| 14 |
11 |
13 |
10 |
| 15 |
10 |
14 |
10 |
Επομένως υπάρχουν 15 λύσεις. Άρα 
~F(3, 34, 10) = 15~
Είσοδος
Στην πρώτη γραμμή της εισόδου θα υπάρχει ένας μόνο θετικός ακέραιος αριθμός 
~K~ ακολουθούμενος από ~K~ γραμμές που η καθεμία περιέχει μία μόνο δοκιμαστική περίπτωση. Κάθε δοκιμαστική περίπτωση περιέχει τρεις θετικούς ακέραιους αριθμούς που δηλώνουν τα ~N~ , ~T~ και ~P~ αντίστοιχα.
Οι τιμές των ~N~, ~T~ και ~P~ θα είναι 
~1 \le N \le 70~, 
~1 \le P \le T \le 70~. Μπορείτε να υποθέσετε ότι η τελική απάντηση θα χωράει σε έναν τυπικό ακέραιο 32-bit.
Έξοδος
Για κάθε είσοδο, εκτυπώστε σε μια γραμμή την τιμή του 
~F(N, T, P)~.
Παράδειγμα
input
2
3 34 10
3 34 10
output
15
15
Comments