I couldn’t solve any of them fully ;_;
I solved Construct Array partially with DP.
Ask me doubts for first two if you have
since you have solved using dp, form a recurisive function and solve it using matrix exponentiation
1 Like
Yeah i need more practise in implementing that.
I was trying to form a mathematical formula there.
The matrix is
[M^2 - m m] * [m-1 1]^n-2
[ m 0] * [m-1 0]
Then add the top elements for the answer i think
Check this post