Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

LUC2008 - Լուցկիներ 3

Լուցկիներից կարող ենք թվեր պատրաստել հետևյալ կերպ.

 

 

Ունենք N հատ լուցկի, հարկավոր է գտնել, թե այդ լուցկիների միջոցով քանի տարբեր թիվ է կարելի պատրաստել։ Մենք կպատրաստենք միայն զրոյից մեծ կամ հավասար թվեր։ Օրինակ, 3 լուցկու միջոցով կարելի է պատրաստել միայն 1 և 7 թվերը։ Չորս լուցկու միջոցով կարելի է պատրաստել 1, 4, 7, 11 թվերը։ Նկատենք, որ թվի սկզբում ավելորդ զրոներ դնել չի թույլատրվում։ Օրինակ, 001, 042 թվերն անթույլատրելի են, իսկ 0, 20, 101 թվերը թույլատրելի են։

Մուտքը

Մուտքում տրված է լուցկիների N քանակը (1 ≤ N ≤ 500) ։

Ելքը

Ելքում պետք է արտածել մի թիվ, որը ցույց տա, թե տրված N լուցկիների միջոցով քանի տարբեր թիվ է կարելի պատրաստել։

Օրինակներ

Մուտքը.
4

Ելքը.
4

Մուտքը.
100

Ելքը.
155609448901280828126891

Ավելացրեց.Andreasyan
Ամսաթիվ.2013-12-29
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2008

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.