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

TVKHAGH - Թվային խաղ

Ձեզ առաջարկվում է խաղալ մի խաղ։ Հայտնի է, որ այդ խաղում միշտ մասնակցում են A հոգի (2 ≤ A ≤ 107): Նրանք հերթով պետք է նշեն այնպիսի ոչ բացասական ամբողջ թվեր, որոնց՝ B-ական (2 ≤ B ≤ 103) հաշվարկման համակարգում ներկայացման մեջ թվանշանների քանակը չի գերազանցում N բնական թիվը, և միաժամանակ թվանշանների գումարը բաժանվում է S (1 ≤ S ≤ 20) բնական թվի վրա՝ առանց մնացորդի:
Մասնակիցները համարակալված են 0-ից A-1 ամբողջ թվերով, A-1 համարով մասնակցին հաջորդում է 0 համարով մասնակիցը, իսկ առաջին քայլի իրավունքը տրված է 0 համարով մասնակցին: Ամեն մասնակից իր հերթին պետք է նշի կանոններին բավարարող այնպիսի թիվ, որը խաղի ընթացքում դեռ չի նշվել: Այն խաղացողը, ում հերթին հնարավոր չէ նշել պայմաններին բավարարող որևէ թիվ, ճանաչվում է խաղի հաղթող։
Պահանջվում է գտնել այն համարը, որով հանդես գալը ձեզ հաղթանակ կբերի։

Մուտքը

Մուտքի միակ տողում տրված է 4 բնական թիվ՝ N, B, S, A։

Ելքը

Անհրաժեշտ է արտածել այն համարը, որը ձեզ հաղթանակ կբերի

Օրինակ

Մուտքը.
4 2 3 500

Ելքը.
5

 

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

թաքցնել մեկնաբանությունները
2014-03-10 05:56:21 Tigran Galstyan
N<=10^9
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.