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
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
Pe prima linie a fisierului de intrare pascal.in se gasesc numerele R si D.
Date de iesire
Pe prima linie a fisierului de iesire pascal.out se va gasi numarul cerut.
Restrictii
- 0 ≤ R ≤ 5.000.000
- 2 ≤ D ≤ 6
- Observatie: 0 != 1
Exemplu
pascal.in | pascal.out |
---|---|
4 2 | 3 |
Explicatii
Randul 4 contine elementele :
1 4 6 4 1
dintre care 4, 6 si 4 sunt divizible la 2