Se consideră un dreptunghi cu lungimea de L metri şi lăţimea de 1 metru. Să se descompună suprafaţa dreptunghiului în reuniune de suprafeţe triunghiulare de două tipuri:
Tipul 1: Triunghi dreptunghic isoscel cu cateta de lungime 1 metru.
Tipul 2: Triunghi dreptunghic isoscel cu ipotenuza de lungime 2 metri.
De exemplu dacă L=2 avem următoarele 6 descompuneri: 
Cerinţă
Scrieţi un program care pentru L dat, să determine numărul de descompuneri modulo 10003 .Date de intrare
Fişierul de intrare cover1.in conţine pe prima linie numărul natural L reprezentând lungimea dreptunghiului.
Date de ieşire
Fişierul de ieşire cover1.out va conţine o singură linie pe care va fi scris un număr D reprezentând numărul descompunerilor modulo 10003Restricţii
- 1 <= L <= 1 000 000 000
Exemplu
| cover1.in | cover1.out |
| 2 |
6 |
| prof. Adrian Panaete |
| Colegiul National „A. T. Laurian” Botoşani |
| acpanaete@yahoo.com |