Pagini recente » Diferente pentru problema/cc intre reviziile 8 si 9 | Cc | Zota & Chidil | Atasamentele paginii Bitmap | Diferente pentru problema/pascal intre reviziile 1 si 7
Diferente intre titluri:
Diferente intre continut:
== 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")==
Nu exista diferente intre securitate.
Diferente intre topic forum:
