powers

The program must accept a matrix of size N*N containing only digits as the input. The value of N is always a power of two. The…