Aladdin2

aladdin2

==Include(page="template/taskheader" task_id="aladdin2")==

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

Aladdin s-a gandit la un moment dat sa intre in afaceri cu covoare, deoarece crede ca acestea sunt foarte profitabile. El a reusit sa rezolve toate problemele tehnice si acum poate sa realizeze covoare de dimensiune $m x n$. Aceste covoare sunt impartite in $m x n$ celule de dimensiune $1 x 1$. Fiecare celula va fi colorata cu alb sau cu negru. Datorita faptului ca vrea sa obtina covoare cu anumite proprietati magice este necesar ca orice patrat, de dimensiune $2 x 2$, sa contina doua celule colorate cu alb si doua celule colorate cu negru.

Poveste ...

h2. Cerinta

Aladdin doreste sa stie cate covoare diferite, de dimensiune $m x n$, care sa beneficieze de proprietatile magice se pot construi.

...

h2. Date de Intrare

h2. Restrictii

Fisierul de intrare $aladdin2.in$ contine pe prima linie doua numere intregi $m$ si $n$, separate printr-un singur spatiu, care reprezinta dimensiunile pentru un covor.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul de iesire $aladdin2.out$ trebuie sa contina o singura linie pe care se va afla un singur numar care reprezinta numarul de covoare de dimensiune $m x n$ care se pot construi astfel incat acestea sa beneficieze de proprietatile magice.

...

h2. Restrictii si precizari

h2. Date de iesire

* $2 ≤ m, n ≤ 10000$

...

h2. Exemplu

table(example). |_. aladdin2.in |_. aladdin2.out |
| 4 2 | 18 |

| aladdin2.in | aladdin2.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="aladdin2")==
 
 

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

1021