Tutorials
Courses
Go Premium

Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

Mathematical5.1K+ articles

Arrays4.2K+ articles

Matrix743+ articles

series515+ articles

Binary Tree330+ articles

Modular Arithmetic207+ articles

Fibonacci156+ articles

tree-level-order123+ articles

matrix-exponentiation

7 posts

Nth term of a recurrence relation generated by two given arrays

Last Updated: 15 July 2025

Given an integer N and two arrays F[] and C[] of size K that represent the first K terms and coefficient of first K terms of the below recurrence relation respectively.FN ...read more

matrix-exponentiation

Fast Doubling method to find the Nth Fibonacci number

Last Updated: 12 July 2025

Given an integer N, the task is to find the N-th Fibonacci numbers.Examples:Input: N = 3Output: 2Explanation:F(1) = 1, F(2) = 1F(3) = F(1) + F(2) = 2Input: N = 6Output: 8A...read more

matrix-exponentiation

Print all Exponential Levels of a Binary Tree

Last Updated: 12 July 2025

Given a Binary Tree, the task is to print all the Exponential Levels in the given Binary Tree.An Exponential Level is a level whose all nodes of that levels equals to xy, ...read more

tree-level-order

matrix-exponentiation

Finding the probability of a state at a given time in a Markov chain | Set 2

Last Updated: 11 July 2025

Given a Markov chain G, we have the find the probability of reaching the state F at time t = T if we start from state S at time t = 0.A Markov chain is a random process co...read more

article_image

Technical Scripter

Technical Scripter 2018

matrix-exponentiation

Find Nth term (A matrix exponentiation example)

Last Updated: 11 July 2025

We are given a recursive function that describes Nth terms in the form of other terms. In this article, we have taken specific examples.T_{n} = 2*T_{n-1}+3*T{n-2} \\ Given...read more

matrix-exponentiation

Matrix Exponentiation

Last Updated: 23 July 2025

Matrix Exponentiation is a technique used to calculate a matrix raised to a power efficiently, that is in logN time. It is mostly used for solving problems related to line...read more

article_image

Modular Arithmetic

matrix-exponentiation

Nth Fibonacci Number

Last Updated: 23 July 2025

Given a positive integer n, the task is to find the nth Fibonacci number.The Fibonacci sequence is a sequence where the next term is the sum of the previous two terms. The...read more

Dynamic Programming

Modular Arithmetic

matrix-exponentiation