Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2000_2et_seifo_kodas_vyr.in

Rezultatų failas: lmio_2000_2et_seifo_kodas_vyr.out

Jei norite pateikti savo sprendimą - prisijunkite.

Seifo kodas

Žinoma, kad seifo užrakto kodas yra natūralusis skaičius, kurį sudaro n skaitmenų. Be to, žinomos liekanos:

  • kodą padalijus iš 5.
  • kodą padalijus iš 7.
  • kodą padalijus iš 11.

Deja, daugeliu atvejų šių duomenų nepakanka norint vienareikšmiškai nustatyti seifo kodą.

Užduotis

Parašykite algoritmą, kuris suskaičiuotų, kiek skirtingų skaičių galėtų būti seifo užrakto kodais bei pateiktų mažiausią iš jų.

Pradiniai duomenys

Pradinius duomenis sudaro keturi vienoje eilutėje užrašyti skaičiai, vienasnuokitoatskirtivienutarpu. Pirma užrašomas seifo kodą sudarančių skaitmenų kiekis n, po to liekanos, gautos kodą padalijus iš 5, iš 7 ir iš 11.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2 0 0 2
 
1 35

Ribojimai

2\\leqn\\leq9