Masala #0650

Xotira 10 MB Vaqt 300 ms Qiyinchiligi 11 %
14

  

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