Module: توان سریع


Problem

2 /5


بالا بردن a به توان b مدول c

Problem

دانستن a، b، c (اعداد صحیح غیر منفی، از \(2\ cdot10^ 9\) ). a را به توان b مدول c  (\(a^b mod \ c\)).

ورودی
ورودی سه عدد صحیح غیر منفی است که با یک فاصله از هم جدا شده اند.

حصر
پاسخ مسئله را نمایش دهید.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 2 10 1000 24