Matrix Exponentiation Problems

Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-...

• By TarifEzaz, backbencher16
• Matrix, MatrixExponentiation, NumberTheory
• Hard
• 85/196 Solutions
• 604 Submissions

Sofdor Ali is the craziest and clumsiest scientist in Bangladesh. He tries to maintain the safety me...

• By jackal_1586
• Counting, MatrixExponentiation
• Hard
• 5/16 Solutions
• 45 Submissions

There are N boxes with candies numbered from 1 to N. The number of candies in the boxes numbered 1 t...

• By ridowan007
• MatrixExponentiation, Probability
• Moderate
• 16/21 Solutions
• 121 Submissions

The Koch snowflake can be constructed by starting with an equilateral triangle, then recursively alt...

• By maruf_0011
• MatrixExponentiation
• Hard
• 21/31 Solutions
• 208 Submissions

Let’s define functions f and g as: f(x) = 2 * ( f(x-1) + g(x-1) - 1 ) * ( f(x-1) + g(x-1) - 3 ) + 12...

• MatrixExponentiation, NumberTheory
• Moderate
• 18/30 Solutions
• 84 Submissions

The planet earth has become peaceful again because all the cats are dead. An evil robot named Xorged...

• By midnightbird
• Counting, MatrixExponentiation
• Hard
• 35/46 Solutions
• 188 Submissions

The winter is about to come. Mag the Mighty Kaidul is waiting for it for days. It is his favorite se...

• By SakibulMowla
• Counting, MatrixExponentiation
• Hard
• 24/26 Solutions
• 116 Submissions

One of the biggest arguments between comic and anime fans is the topic of Superman vs Goku. Another ...

• By Zeronfinity
• MatrixExponentiation
• 2/2 Solutions
• 7 Submissions

Thanos is changed. He helps the helpless. He recently makes a plan to go for relief to the flood-aff...

• By jisan047
• MatrixExponentiation
• Hard
• 6/11 Solutions
• 26 Submissions

Mr. Rik is a famous space traveler. He lives in a galaxy named Victa. There are many planets in this...

• By shefin
• Graph, MatrixExponentiation
• Hard
• 10/15 Solutions
• 28 Submissions

Once again we return to Ajobshohor, the capital city and the heart of Ajobdesh. Ajobshohor’s road sy...

• By CLown1331
• EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation
• Hard
• 8/8 Solutions
• 38 Submissions