pascal

Pascal

== include(page="template/taskheader" task_id="pascal") ==

==Include(page="template/taskheader" task_id="pascal")==

Poveste ...

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

...
 
h2. Restrictii
 
...

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

| pascal.in | pascal.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. pascal.in |_. pascal.out |
| 4 2
| 3 |

== include(page="template/taskfooter" task_id="pascal") ==

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

241