diff --git a/Algorithms/Binary Exponentiation.cpp b/Algorithms/Binary Exponentiation.cpp new file mode 100644 index 0000000..a7fd44e --- /dev/null +++ b/Algorithms/Binary Exponentiation.cpp @@ -0,0 +1,19 @@ +#include +using namespace std; +long long binpow(long long a, long long b) { + long long res = 1; + while (b > 0) { + if (b & 1) + res = res * a; + a = a * a; + b >>= 1; + } + return res; +} +int main() +{ + long long a,b; + cin >> a >> b; + cout<