Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-05-19 14:45:53.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | div3.in, div3.out | Sursă | ONI 2007, clasa 8 |
| Autor | Dan Pracsiu | Adăugată de |  Andrei Homorodean •peanutz |
| Timp execuţie pe test | 0.525 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Div3
Se consideră numerele naturale N şi K şi cifrele nenule şi distincte c1, c2, ..., cN.
Cerinta
Să se determine câte numere de K cifre formate doar cu cifrele c1, c2, ..., cN sunt divizibile cu 3. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 4001.
Date de intrare
Fişierul div3.in conţine pe prima linie numerele naturale N şi K separate printr-un spaţiu, iar linia a doua cele N cifre distincte c1, c2, ..., cN, separate prin câte un spaţiu.
Date de iesire
Fişierul div3.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând numărul (modulo 4001) de numere de K cifre formate doar cu cifrele
c1, c2, ..., cN ÅŸi divizibile cu 3.
Restrictii
- 1 ≤ N ≤ 9
- 2 ≤ K ≤ 1000
- ... ≤ ... ≤ ...
h2. Exemplu
| div3.in | div3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
