مسأله شماره22:

ترجمه از : سیّد پارسا میرطاهری

374 - Big Mod

محدودیت زمانی : 3 ثانیه

باقی مانده بزرگ

در این سوال باید مقدار زیر را حساب کنید:

                                                                    displaymath25

 

همچنین باید برای مقادیر بزرگ برای  B ، P و M روش سریعی به کار ببرید. ( در این سوال با محدودیت زمانی سر و کار دارید!!!)

 

ورودی

در هر تست سه عدد صحیح B ، P و M در یک خط می آیند.  B و P ، اعداد صحیحی بین 0 و 2147483647 هستند و

M   عدد صحیحی بین 1 و 46340 است.

 

خروجی

در هر تست یک عدد صحیح که حاصل محاسبه است را چاپ کنید.

 

نمونه ها و لینک ها در ادامه مطلب...

ورودی نمونه

3

18132

17

 

17

1765

3

 

2374859

3029382

36123

 

خروجی نمونه

13
2
13195

 

برای دیدن سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=310

 

 برای دریافت فایل PDf سوال به زبان انگلیسی به نشانی زیر مراجعه کنید :

http://uva.onlinejudge.org/external/3/374.pdf

 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل
عنوان فایل:374 - Big Mod