Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-01-17 07:09:18.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | sir2.in, sir2.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Carmen Mincă | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Sir2
Fie N și M două numere naturale nenule.
Fie X un șir de M numere naturale nenule X 1 , X 2 , … , X M cu proprietatea că N = X 1 + X 2 + ... + X M
Cerință
Scrieți un program care să citească numerele N și M și care să determine:
a) cel mai mare număr care poate să apară în șirul X cu proprietatea din enunț;
b) numărul de șirurilor distincte X cu proprietatea din enunț, modulo 104729.
Date de intrare
Fișierul de intrare sir2.in conține pe prima linie cele două numere naturale N și M, separate printr-un singur spațiu.
Date de ieșire
Fișierul de ieșire sir2.out va conține
• pe prima linie un număr natural reprezentând răspunsul la cerința a).
• pe a doua linie un număr natural reprezentând răspunsul la cerința b).
Restricții
- ... ≤ ... ≤ ...
Exemplu
| sir2.in | sir2.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
