Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
KTRSQN - k,n հաջորդականություններ |
Բնական թվերի a1, a2, ..., ak հաջորդականությունն անվանենք (k,n)-կատարյալ, եթե այն բավարարում է 1<=a1<a2<...<ak<=n պայմանին, և այդ հաջորդականության ցանկացած երկու հարևան անդամների գումարը կենտ թիվ է։
Դուք պետք է գրեք ծրագիր, որը տրված k և n թվերի համար հաշվի (k, n)-կատրյալ հաջորդականությունների քանակը։
Մուտքը
Մուտքում տրված են k և n ամբողջ թվերը (1<k<n<=101):
Ելքը
Ելքում պետք է արտածել մի ամբողջ թիվ՝ (k, n)-կատրյալ հաջորդականությունների քանակը։
Օրինակ
Մուտքը. 2 3 Ելքը. 2
Մուտքը.
2 4
Ելքը.
4
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2012-06-04 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | ընտրական 2010 |