Rafiul Hasanraphy.hashnode.dev·Jun 24, 2023Binary Exponentiation: Explanation for dummies like meThe Binary Exponentiation is a trick to calculate \(a^n\) in O(logn) instead of O(n) Let's see \(a^n\),\(a^n \) equals the value of 1 multiplied by a, n times. This process takes O(n) operations we can do this quickly using binary exponentiation. $$a...72 readsCompetitive programming
