pascal

Pascal

== include(page="template/taskheader" task_id="pascal") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| pascal.in | pascal.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="pascal") ==

==Include(page="template/taskheader" task_id="pascal")==
==Include(page="template/raw")==
 
Link: [1]File-List
Link: [2]Edit-Time-Data
 
pascal
 
 
 
Ion a invatat la ora de matematica despre triunghiul lui Pascal. Fiecare rand din acest triunghi are primul si ultimul element egal cu 0. Un element din triunghi se calculeaza ca fiind suma celor 2 elemente exact deasupra acestuia. Randurile sunt numerotate de la 0, deci, spre exemplu, randul 2 contine: 1 2 1 . Este un fapt binecunoscut ca valoarea elementului j (cu indexarea elementelor de la 0) de pe linia i se poate calcula si cu ajutorul formulei: i!/((i-j)!*j!) . (Prin i! se intelege produsul 1*2*...*i)
 
h2. Cerinta
 
Ajutati-l pe Ion sa calculeze cate numere de pe randul R sunt divizibile la D.
 
h2. Date de Intrare (fisier: pascal.in)
 
Pe prima linie a fisierului de intrare se gasesc numerele R si D.
 
h2. Date de Iesire (fisier: pascal.out)
 
Pe prima linie a fisierului de iesire se va gasi numarul cerut.
 
h2. Restrictii
 
S 0 <= R <= 5.000.000
 
S 2 <= D <= 6
 
S Observatie: 0! = 1
 
h2. Exemplu
 
pascal.in pascal.out Explicatie
4 2 3 [3]Pascal
 
Randul 4 contine elementele :
 
1 4 6 4 1
 
dintre care 4, 6 si 4 sunt divizible la 2
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/pascal/enunt.files/filelist.xml
2. file:///home/eval/eval/www/infoarena/docs/arhiva/pascal/enunt.files/editdata.mso
==Include(page="template/taskfooter" task_id="pascal")==