Matrix Exponentiation Problems

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

ridowan007 MatrixExponentiation, Probability Moderate 17/22/122

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

jackal_1586 Counting, MatrixExponentiation 5/16/45

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

maruf_0011 MatrixExponentiation Moderate 21/31/208

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/31/85

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

midnightbird Counting, MatrixExponentiation Moderate 35/46/188

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

SakibulMowla Counting, MatrixExponentiation Very Hard 25/27/117

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

Zeronfinity MatrixExponentiation Moderate 2/2/7

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

jisan047 MatrixExponentiation Moderate 6/11/26

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

TarifEzaz, backbencher16 Matrix, MatrixExponentiation, NumberTheory Moderate 91/212/656

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

shefin Graph, MatrixExponentiation Easy 10/15/28

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

CLown1331 EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation Hard 10/10/46