** Problem:- ** Given a row/column count and a matrix, your job is to find those possible 2*2 matrix where each should follow the given rule :

-> Each element of matrix should be divisible by sum of its digits.

**Input : **

First Input : Row count, Column Count

Second Input : Matrix

**Output : **

2*2 matrices satisfying the rule.

Sample Testcases :

**I/P 1:**

4 3

40 42 2

30 24 27

180 190 40

11 121 13

**O/P 1:**

40 42

30 24

30 24

180 190

24 27

190 40

**Code:-**

r, c = list(map(int, input().split()))

mat = []

for i in range(r):

l = list(map(int, input().split()))

mat.append(l)

for i in range(r - 1):

s = 0

for j in range(c - 1):

n = mat[i][j]

s = 0

while (n != 0):

s += (n % 10)

n //= 10

if (mat[i][j] % s != 0):

break

n = mat[i + 1][j]

s = 0

while (n != 0):

s += (n % 10)

n //= 10

if (mat[i + 1][j] % s != 0):

break

n = mat[i][j + 1]

s = 0

while (n != 0):

s += (n % 10)

n //= 10

if (mat[i][j + 1] % s != 0):

break

n = mat[i + 1][j + 1]

s = 0

while (n != 0):

s += (n % 10)

n //= 10

if (mat[i + 1][j + 1] % s != 0):

break

print(mat[i][j], mat[i][j + 1])

print(mat[i + 1][j], mat[i + 1][j + 1])

__Recommended Post:__

__Key points:-__

- How to set limit in the floating value in python
- What is boolean data type
- How to print any character without using format specifier
- How to check that given number is power of 2 or not
- How to fix limit in double and floating numbers after dot (.) in c++
- How to print a double or floating point number in scientific notation and fixed notation
- How to take input a string in c
- How to reduce the execution time of program in c++.

__Cracking the coding interview:-__

__Array and string:-__

__Tree and graph:-__

__Hackerearth Problems:-__

- Very Cool numbers | Hacker earth solution
- Vowel Recognition | Hackerearth practice problem solution
- Birthday party | Hacker earth solution
- Most frequent | hacker earth problem solution
- program to find symetric difference of two sets
- cost of balloons | Hacker earth problem solution
- Chacha o chacha | hacker earth problem solution
- jadu and dna | hacker earth solution
- Bricks game | hacker earth problem
- Anti-Palindrome strings | hacker earth solution
- connected components in the graph | hacker earth data structure
- odd one out || hacker earth problem solution
- Minimum addition | Hackerearth Practice problem
- The magical mountain | Hackerearth Practice problem
- The first overtake | Hackerearth Practice problem

__Hackerrank Problems:-__- Playing With Characters | Hackerrank practice problem solution
- Sum and Difference of Two Numbers | hackerrank practice problem solution
- Functions in C | hackerrank practice problem solution
- Pointers in C | hackerrank practice problem solution
- Conditional Statements in C | Hackerrank practice problem solution
- For Loop in C | hackerrank practice problem solution
- Sum of Digits of a Five Digit Number | hackerrank practice problem solution
- 1D Arrays in C | hackerrank practice problem solution
- Array Reversal | hackerrank practice problem solution
- Printing Tokens | hackerrank practice problem solution
- Digit Frequency | hackerrank practice problem solution
- Calculate the Nth term | hackerrank practice problem solution

__Data structure:-__

- Program to find cycle in the graph
- Implementation of singly link list
- Implementation of queue by using link list
- Algorithm of quick sort
- stack by using link list
- program to find preorder post order and inorder of the binary search tree
- Minimum weight of spanning tree
- Preorder, inorder and post order traversal of the tree

__ MCQs:-__

## 0 Comments