View source for 1718 - Gen Pascal

Se consideră Triunghiul lui Pascal definit astfel: Primul rând conține numărul 1, iar celelalte numere se formează prin însumarea celor două numere de deasupra sa, considerând toate elementele din exteriorul triunghiului ca fiind egale cu <code>0</code>.

Prin ''Triunghiul lui Pascal Generalizat'' se înțelege un triunghi care se formează la fel ca ''Triunghiul lui Pascal'' (fiecare număr se obține prin însumarea celor două numere de deasupra sa), numai că primul rând va fi considerat liber, iar cele două valori de pe al doilea rând vor fi precizate.

= Cerința =
Dându-se numerele naturale nenule <code>n</code> și <code>m</code> situate pe al doilea rând al ''Triunghiului lui Pascal Generalizat'' și un număr <code>L</code>, să se calculeze suma tuturor numerelor aflate pe linia <code>L</code>.

= Date de intrare =
Fișierul de intrare <code>input.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>,iar pe a doua linie numărul <code>L</code>.

= Date de ieșire =
Fișierul de ieșire <code>output.txt</code> va conține pe prima linie numărul <code>S</code>, reprezentând suma cerută.

= Restricții și precizări =

* <code>n,m ≤ 100</code>
* <code>2 ≤ L ≤ 2000</code>

== Exemplul 1 ==
input.txt:

1 2

6

output.txt:

48

Explicație:

Pentru valorile <code>n = 1</code> și <code>m = 2</code> se construiește următorul triunghi :
       X - rândul 1 este liber
      1 2 -rândul 2 cu valorile date
     1 3 2
    1 4 5 2
   1 5 9 7 2
  1 6 14 16 9 2 rândul cerut, 6.
Suma elementelor de pe rândul al șaselea este <code>48</code>.

== Exemplul 2 ==
input.txt:

9999999 2

6

Output:

Constrangeri neindeplinite