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

TSARAHAT - Ծառահատում

Մեծահարուստը որոշել է իր դղյակի առջև աճող ծառերի մի մասը կտրել։ Ծառերը տնկված են մեկ շարքով, ընդամենը n հատ։ Հարևան ծառերը գտնվում են իրարից միևնույն հեռավորության վրա։

            Ծառահատումից հետո դղյակի առջև պետք է մնա m հատ ծառ, և հարևան ծառերի միջև հեռավորությունները պետք է հավասար լինեն։ Օգնեք մեծահարուստին պարզել, թե ծառահատման քանի եղանակ գոյություն ունի։

            Անհրաժեշտ է կազմել ծրագիր, որը տրված n և m թվերով պարզի, թե քանի ձևով է կարելի կտրել n-m ծառ այնպես, որ մնացած m ծառերը գտնվեն իրարից նույն հառավորության վրա։

Մուտքը

Մուտքում տրված են երկու ամբողջ n և m թվեր (0<=m<=n<=10000):

Ելքը

Ելքում անհրաժեշտ է արտածել մեկ թիվ՝ հնարավոր եղանակների քանակը։

Օրինակներ

Մուտքը.
5 3

Ելքը.
4

Մուտքը.
3 2 Ելքը. 3

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

թաքցնել մեկնաբանությունները
2013-05-27 08:44:18 Levon


Վերջին խմբագրածը. 2013-05-27 17:52:31
2013-05-06 06:17:16 Spar!k
53
2013-05-04 04:17:12 Levon


Վերջին խմբագրածը. 2013-05-27 07:49:45
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.