Avoiding taking modulo in each addition during matrix multiplication by storing value of res[i][j] in long long (int64) and taking modulo after calculating reduced time from 1.265 to 0.14!