Binary Exponentiation

11 posts

Last Updated: 15 April 2024

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, querie ...read more

Mathematical

Competitive Programming

Modular Arithmetic

Picked

DSA

Binary Exponentiation

CSES Problems

CSES Solutions - Exponentiation

Last Updated: 18 April 2024

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[][] ...read more

Mathematical

Competitive Programming

number-theory

Picked

DSA

Binary Exponentiation

CSES Problems

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

Last Updated: 20 March 2024

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 ...read more

Binary Exponentiation

Similar Topics

DSA

21.9k+ articles

Mathematical

7.7k+ articles

Geeks Premier League 2023

7.1k+ articles

Arrays

6.3k+ articles

Strings

3.2k+ articles

Competitive Programming

2.2k+ articles

Combinatorial

690+ articles

number-theory

410+ articles

Modular Arithmetic

190+ articles

CSES Problems

99+ articles

Counting numbers with given digits and digit sum

Last Updated: 20 March 2024

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 o ...read more

Combinatorial

Competitive Programming

number-theory

Picked

DSA

Binary Exponentiation

CSES Solutions - Bit Strings

Last Updated: 27 March 2024

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 stri ...read more

Bit Magic

Competitive Programming

Picked

DSA

Binary Exponentiation

CSES Problems

Counting k-Length Strings with Character C Allowing Repeated Characters

Last Updated: 08 March 2024

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 usin ...read more

Strings

Combinatorial

Competitive Programming

Geeks Premier League

DSA

Geeks Premier League 2023

Binary Exponentiation

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

Last Updated: 08 March 2024

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 usi ...read more

Strings

Combinatorial

Competitive Programming

Geeks Premier League

DSA

Geeks Premier League 2023

Binary Exponentiation

Apply Given Permutation on Array K times

Last Updated: 16 February 2024

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 arr ...read more

Arrays

Competitive Programming

Picked

Geeks Premier League

DSA

Geeks Premier League 2023

Binary Exponentiation

Rearrange Even and Odd Index Elements in K Operations

Last Updated: 15 February 2024

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. Apply ...read more

Arrays

Competitive Programming

Algorithms-Divide and Conquer

DSA

Binary Exponentiation

Number of ways to Color the Boxes

Last Updated: 13 December 2023

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 b ...read more

Combinatorial

Competitive Programming

DSA

Binary Exponentiation

Binary Exponentiation for Competitive Programming

Last Updated: 13 April 2024

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

Competitive Programming

Modular Arithmetic

DSA

Binary Exponentiation