Dearrangement array Problem

help
1

How matrix exponentiation works in this problem

Anybody pls explain
@anon55659401 @guitarlover @ssrivastava990

Problem Link : CodeChef: Practical coding for everyone

1 Like
2

read this blog. this will help u surely
as here u can make matrix like this

An                2 3 2 3      An-1
An-1              1 0 0 0      An-2
Bn         =      0 0 2 3      Bn-1
Bn-1              0 0 1 0      Bn-2
2 Likes
3

my submission link:
https://www.codechef.com/viewsolution/27632244

1 Like
4

I am tagging the creator @dshahid3801

5

Thanks a lot