==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
 

==Include(page="template/taskheader" task_id="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
 
Pe prima linie a fisierului de intrare $pascal.in$ se gasesc numerele $R$ si $D$.
 
h2. Date de iesire
 
Pe prima linie a fisierului de iesire $pascal.out$ se va gasi numarul cerut.
 
h2. Restrictii
 
* $0 ≤ R ≤ 5.000.000$
* $2 ≤ D ≤ 6$
* Observatie: $0 != 1$
 
h2. Exemplu
 
table(example). |_. pascal.in |_. pascal.out |
| 4 2
| 3 |
 
h3. Explicatii
 
!problema/pascal?pascal.gif!
 
Randul $4$ contine elementele :
$1 4 6 4 1$
dintre care $4$, $6$ si $4$ sunt divizible la $2$
 
==Include(page="template/taskfooter" task_id="pascal")==

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")==

241