Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-02 10:47:41.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | retea3.in, retea3.out | Sursă | Lot Resița 2012 - Baraj 1 Seniori |
| Autor | Gheorghe Manolache | Adăugată de |  Simoiu Robert •SpiderMan |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Retea3
Se dă o reţea ortogonală de puncte de dimensiune M x N. Între oricare două puncte aflate pe linii consecutive se poate trasa un segment. Condiţia este ca în final segmentele trasate să nu se intersecteze între ele (decât în punctele de pe reţeaua ortogonală).
Cerinţă
Pentru un M şi un N dat, să se determine numărul de posibilităţi distincte în care pot fi trasate segmentele modulo 666013.
Date de intrare
În fişierul de intrare retea.in se află pe prima linie numerele naturale M şi N separate printr-un spaţiu, reprezentând numărul de linii respectiv numărul de coloane.
Date de ieşire
În fişierul de ieşire retea.out se va afişa un singur număr, şi anume numărul de posibilităţi modulo 666013.
Restricţii
- 2 ≤ M ≤ 1 000 000 000
- 1 ≤ N ≤ 1 000
Exemplu
| retea3.in | retea3.out | Explicaţie |
|---|---|---|
| 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
