Fişierul intrare/ieşire:retea3.in, retea3.outSursăLot Resița 2012 - Baraj 1 Seniori
AutorGheorghe ManolacheAdăugată deSpiderManSimoiu Robert SpiderMan
Timp execuţie pe test0.3 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/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.inretea3.outExplicaţ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

Cum se trimit solutii?

remote content