Diferențe pentru problema/trickortreat între reviziile #3 si #8

h2. Date de intrare

Fișierul de intrare $trickortreat.in$ conține un singur număr [$N$], reprezentând numărul de case din sat.

Fișierul de intrare $trickortreat.in$ conține un singur număr întreg [$N$], reprezentând numărul de case din sat.

h2. Date de ieșire

În fișierul de ieșire $trickortreat.out$ se va scrie numărul de posibilități *modulo 999983.*

În fișierul de ieșire $trickortreat.out$ se va scrie numărul de posibilități *modulo 100.003.*

h2. Restricții

h3. Explicație

Pentru $N$ = 2 case, vizitele pot fi făcute în ordinea 1 2 1 2 sau 2 1 2 1. Pentru $N$ = 3, vizitele pot fi făcute în ordinile 1 2 1 3 1 3, 1 2 3 1 2 3, 1 2 3 1 3 2 etc. (dar nu 1 2 1 3 3 1 sau 1 2 1 2 3 3).

Pentru $N$ = 2 case, vizitele pot fi făcute în ordinea $[1 2 1 2]$ sau $[2 1 2 1]$. Pentru $N$ = 3, vizitele pot fi făcute în ordinile $[1 2 1 3 2 3]$, $[1 2 3 1 2 3]$, $[1 2 3 1 3 2]$ etc. (dar nu $[1 2 1 3 3 1]$ sau $[1 2 1 2 3 3]$).

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