Retea3

retea3

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

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

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

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

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

h2. Restricţii

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

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

h2. Exemplu

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.

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

|

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

 
h3. Explicaţie
 
...

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

8501