a265. TOI 2024/09 新手組：起司

題目描述

一塊長方體起司的三邊長分別為 L、W、H。你想沿著各邊的方向切割，讓每一小塊都是邊長 K 的正方體，而且整塊起司都要用完。

若能完全切成這種大小的小塊，請計算小塊的數量；只要任一方向會留下不足 K 的部分，就視為無法完成。

輸入格式

輸入四個以空格分隔的整數 L、W、H、K，分別表示大起司的三邊長與小正方體的邊長。

• 1 ≤ L、W、H ≤ 1000
• 1 ≤ K ≤ 10

輸出格式

若切割後沒有剩料，輸出小正方體的總數；否則輸出 0。

來源

TOI 2024 年 9 月新手組〈起司〉。本題敘述重新撰寫，保留原題規則。該次賽期為 2024/09/30 至 2024/10/04，官方檔案置於 202410 目錄。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202410/cheese.pdf