mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-30 16:31:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

Binary Exponentiation for a^b

Browse Source
This commit is contained in:
Chinmoy Das 2017-10-08 13:00:13 +05:30 committed by GitHub
parent a36ca7c42f
commit f4c6578ece
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
other/binary_exponentiation.py
View File

@ -1,5 +1,5 @@
""" """
* Binary Exponentiation * Binary Exponentiation for Powers
* This is a method to find a^b in a time complexity of O(log b) * This is a method to find a^b in a time complexity of O(log b)
* This is one of the most commonly used methods of finding powers. * This is one of the most commonly used methods of finding powers.
* Also useful in cases where solution to (a^b)%c is required, * Also useful in cases where solution to (a^b)%c is required,