retea3

Retea3

== include(page="template/taskheader" task_id="retea3") ==

Poveste şi cerinţă...

p<>. 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ă).
 
h2. Cerinţă
 
p<>. Pentru un $M$ şi un $N$ dat, să se determine numărul de posibilităţi distincte în care pot fi trasate segmentele modulo $666013$.

h2. Date de intrare

Fişierul de intrare $retea3.in$ ...

p<>. Î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.

h2. Date de ieşire

În fişierul de ieşire $retea3.out$ ...

p<>. Î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$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ M ≤ 1 000 000 000$
* $1 ≤ N ≤ 1 000$

h2. Exemplu

table(example). |_. retea3.in |_. retea3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

table(example). |_. retea3.in |_. retea3.out |_. Explicaţie |
| 2 2
| 12
| Cele 12 variante corecte sunt:
{!<>problema/retea3?y.png!}
Observaţie:
Varianta {!problema/retea3?x.png!} este greşită, deoarece două segmente se intersectează într-un punct diferit de unul din reţea.

|

 
h3. Explicaţie
 
...

| 3 2
| 144
|<tex>-</tex>|

== include(page="template/taskfooter" task_id="retea3") ==

8501