Fişierul intrare/ieşire:pascal.in, pascal.outSursăpreONI 2005 Runda 2
AutorDan PopoviciAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inpascal.out
4 2
3

Explicatii

Randul 4 contine elementele :
1 4 6 4 1
dintre care 4, 6 si 4 sunt divizible la 2

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content