Tez darajaga oshirish masalasining sharti nima?

Butun sonlar a, b va m berilgan. a^{b} \bmod m ni toping. 0^{0} = 1 deb oling. [[rasm: rekursiya-tez-daraja-1.svg | Asos daraja ko'rsatkichi bilan va modul bo…

Tez darajaga oshirish masalasini qaysi dasturlash tillarida yechish mumkin?

ALGOR platformasida ushbu masalani C++, C, C#, Java, Python, JavaScript, PHP, Pascal, PyPy, Go, Kotlin, Rust, PascalABC.NET, TypeScript va Ruby dasturlash tillarida onlayn yechish va tekshirish mumkin.

Rekursiya

Rekursiya-01 Rekursiya-02 Rekursiya-03

~/algor $ cat masalalar/rekursiya-tez-daraja

Rekursiya-02

Tez darajaga oshirish

Muallif: Iqbolshoh Ilhomjonov

O'rtacha 1000 ms 128 MB 45%

Urinishlar Ulashish

Butun sonlar $a$, $b$ va $m$ berilgan. $a^{b} \bmod m$ ni toping. $0^{0} = 1$ deb oling.

Asos daraja ko'rsatkichi bilan va modul bo'yicha qoldiq topilgan chizma

Kiruvchi ma'lumotlar

Bitta qatorda uchta butun son: $a$, $b$ va $m$.

Chiquvchi ma'lumotlar

Bitta butun son — $a^{b} \bmod m$ ($0$ dan $m - 1$ gacha).

Izoh

$0 \le a \le 10^{9}$
$0 \le b \le 10^{18}$
$1 \le m \le 10^{9} + 7$

Misollar

Kirish #1

2 10 1000

Chiqish #1

Kirish #2

3 0 7

Chiqish #2