Tutorials
Courses
Go Premium

Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

Python19.6K+ articles

Mathematical5.1K+ articles

Combinatorial460+ articles

Competitive Programming232+ articles

Modular Arithmetic207+ articles

combinatorics46+ articles

Algorithms-Divide and Conquer8+ 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

Competitive Programming

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

Competitive Programming

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

Competitive Programming

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: 23 July 2025

In competitive programming, we often need to do a lot of big number calculations fast. Binary exponentiation is like a super shortcut for doing powers and can make program...read more

article_image

Competitive Programming

Modular Arithmetic

Binary Exponentiation