Ý tưởng

Mỗi thanh sô-cô-la sau khi bị bẻ sẽ có tính chất như thế nào?

Cả hai thanh sẽ có hoặc chiều dài bằng chiều dài của thanh gốc, hoặc chiều rộng bằng chiều rộng của thanh gốc (do ta luôn phải bẻ song song với 1 cạnh của thanh gốc).

Và các ô nhỏ sau khi được bẻ ra cũng phải có độ dài cạnh là số nguyên

=> Để bẻ được 1 thanh có diện tích k (tức có k ô nhỏ), ta cần k là bội của chiều dài hoặc chiều rộng.

Chưa hết, ta không thể bẻ một thanh kẹo có diện tích lớn hơn diện tích thanh kẹo gốc được, và cũng không thể bẻ thanh nào không có diện tích được

=> 0 < k < m*n

Nếu k thỏa mãn 2 điều kiện trên, in ra YES, nếu không in ra NO.

Code (Python)

m = int(input())

n = int(input())

k = int(input())

if 0 < k < m*n and (k % m == 0 or k % n == 0):

    print("YES")

else:

    print("NO")

m = int(input ())
n = int(input())
k = int(input())
if (k%m==0 or k%n==0) and (k<=m*n):
    print('YES')
else:
    print('NO')