| 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 |
|---|---|---|
| 2 2 | 12 | Cele 12 variante corecte sunt:  Observaţie: Varianta  este greşită, deoarece două segmente se intersectează într-un punct diferit de unul din reţea. |
| 3 2 | 144 |  |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
