Task 72_1. Возводим в степень

Задача: Вычислить значение a^b mod m,

где 1 <= a <= 10^9, 1 <= b <= 10^7, 2 <= m <= 10^9.

Пример: 

a 595, b = 703, m = 991

a^b mod m = 342.

Реализация:

1. @mrmeison, Python

https://gist.github.com/anonymous/c742acc224b38bf123f54048669f61a0

2. @tvolf, PHP

https://gist.github.com/tvolf/7051453d1f855682fee52154f0ed3abd

3. @kor0p, Python

4. @mikhail_01, Python

5. @AndreySemchenko, C

https://gist.github.com/asemchenko/83babc52a10cf56dae8b9d766dbb9e9f

6. Реализация на Rust от Антона:

https://gist.github.com/AnthonyMikh/67725201dc4cae4777fe70aa596e662c

Тест:

https://play.rust-lang.org/?gist=9bbb5eeacd4be3dcc89d7f4bc5b2070c&version=stable

7. @LostInKadath, Python