Binary Exponentiation Archives - GeeksforGeeks

Similar Topics

Web Technologies32.1K+ articles

DSA20.8K+ articles

Python19.6K+ articles

Mathematical5.1K+ articles

Combinatorial460+ articles

Modular Arithmetic209+ articles

combinatorics46+ articles

Algorithms-Divide and Conquer9+ articles

Competitive Programming1+ articles

In-house+ articles

Binary Exponentiation

11 posts

CSES Solutions - Exponentiation

Last Updated: 23 July 2025

Your task is to efficiently calculate values a^b modulo 109+7. Note that in this task we assume that 00=1.Examples:Input: N = 3, queries[][] = {{3, 4}, {2, 8}, {123, 123}}...read more

Binary Exponentiation

CSES Solutions - Exponentiation II

Last Updated: 23 July 2025

Your task is to efficiently calculate values a^(b^c) modulo 109+7.Note that in this task we assume that 00 = 1.Examples:Input: N = 2, queries[][] = {{3, 7, 1}, {2, 3, 2}}O...read more

Modular Arithmetic

Binary Exponentiation

Ways to arrange N balls of K colors with no adjacent same colors

Last Updated: 23 July 2025

Given infinite balls of K distinct colors. Count the number of ways to arrange N balls in a line such that no two adjacent balls are of same color. Since the answer may be...read more

Binary Exponentiation

CSES Solutions - Bit Strings

Last Updated: 23 July 2025

Your task is to calculate the number of bit strings of length N. For example, if N=3, the correct answer is 8, because the possible bit strings are 000, 001, 010, 011, 100...read more

Binary Exponentiation

Counting numbers with given digits and digit sum

Last Updated: 23 July 2025

Given a number N, count the numbers X of length exactly N such that the number X and the sum of digits of the number X have digits A and B only in their decimal representa...read more

Binary Exponentiation

Counting k-Length Strings with Character C Allowing Repeated Characters

Last Updated: 23 July 2025

Given a string S of length n containing distinct characters and a character C, the task is to count k-length strings that can be formed using characters from the string S,...read more

Geeks Premier League 2023

Binary Exponentiation

Counting K-Length Strings with Fixed Character in a Unique String

Last Updated: 23 July 2025

Given a string S of length n containing distinct characters and a character C , the task is to count k-length strings that can be formed using characters from the string S...read more

Geeks Premier League 2023

Binary Exponentiation

Apply Given Permutation on Array K times

Last Updated: 23 July 2025

Given two arrays arr[] and P[] of length N and an integer K. The task is to find the final array if permutation P[] is applied on given array arr[] for K times. If we app...read more

Geeks Premier League 2023

Binary Exponentiation

Rearrange Even and Odd Index Elements in K Operations

Last Updated: 23 July 2025

Given an array arr[] of size N (N is even) and a positive integer K, the task is to apply an operation to the array arr[] for K times. Applying the operation once will shi...read more

Algorithms-Divide and Conquer

Binary Exponentiation

Number of ways to Color the Boxes

Last Updated: 23 July 2025

Given N boxes (N = 5) aligned in a line, we need to color all the boxes with using K colors such that the length of the longest segment of boxes with same color is equal t...read more

Binary Exponentiation

Binary Exponentiation for Competitive Programming

Last Updated: 18 June 2026

In competitive programming, we often need to calculate large powers like xy, where y can be as large as 109 or more. Using a simple loop takes O(y) time, which is ineffici...read more

article_image

Competitive Programming

Modular Arithmetic

Binary Exponentiation