numere

Sa se determine cate numere de n cifre exista care nu contin nici un grup de 3 cifre alaturate identice. Evident un numar de n cifre nu poate incepe cu cifra 0.

Date de intrare

Fisierul de intrare numere.in contine numarul natural n.

Date de iesire

Fisierul de iesire numere.out va contine numarul de numere ce indeplinesc conditia data.

Restrictii

Exemplu

numere.in

numere.out

4

8829

Timp maxim de executie/test: 0.1 secunde

prof. Mot Nistor

Colegiul National "N.Balcescu" - Braila

Contact:emotz_ro@yahoo.com