Погляньмо на задачу з боку кількості шматків, а не розрізів.

Спочатку є рівно один шматок сиру. У кінці має вийти $a\cdot b\cdot c$ одиничних кубиків. Кожен розріз ділить якийсь один шматок на два, тобто збільшує загальну кількість шматків рівно на одиницю — ні більше, ні менше.

Отже, щоб перейти від $1$ шматка до $abc$ шматків, потрібно рівно

розрізів. Цю кількість не можна ані зменшити (кожен розріз додає лише один шматок), ані обійти хитрішим порядком дій — відповідь не залежить від стратегії взагалі.

Технічна деталь: сторони сягають $1000$, тому добуток може досягати 10^9. Це на межі 32-бітного знакового типу, тому надійніше взяти 64-бітний.