Masala #0650
  
Rangli panjara #1
\(K\) ranglardan foydalanib \(N \times M\) panjarani rang berish usullari sonini hisoblang. Panjaradagi qo'shni kvadratlar bir xil ranglarga ega bo'lishi mumkin. Sizning vazifangiz \(K\) ranglarda foydalanib ushbu panjarani eng kam bo'yash usulini toping.
Kiruvchi ma'lumotlar:
- Birinchi qatorda \(T (1 \le T \le 15)\) testlar soni kiritiladi.
- Keyingi T ta qatorda \(N,M (1 \le N , M \le 8)\) va \(K (1 \le K \le 10^{18})\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylining birinchi qatorida har bir test uchun natijalarni probel bilan ajratilingan holda chop eting
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
1 1 1 5 |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin