Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | pascal.in, pascal.out | Sursă | preONI 2005 Runda 2 |
Autor | Dan Popovici | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Pascal
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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)
Cerinta
Ajutati-l pe Ion sa calculeze cate numere de pe randul R sunt divizibile la D.
Date de Intrare (fisier: pascal.in)
Pe prima linie a fisierului de intrare se gasesc numerele R si D.
Date de Iesire (fisier: pascal.out)
Pe prima linie a fisierului de iesire se va gasi numarul cerut.
Restrictii
S 0 <= R <= 5.000.000
S 2 <= D <= 6
S Observatie: 0! = 1
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