🥇 Taiwan

TOI 臺灣國際資訊奧林匹亞競賽 Taiwan Olympiad in Informatics 📅 2024/09/30~2024/10/04 🧒 新手組 T1

起司 (Cheese)

📝 問題敘述

你有一台專門切割起司的機器，可以將原本長寬高為 L、W 和 H 的起司切割成邊長為 K 的正立方體。為了避免不必要的浪費，你希望在切割起司前確認不會有剩餘的起司，並順便計算總共可以切割出多少個正立方體。

📥 輸入格式

輸入四個正整數：

• L（1 ≤ L ≤ 1000）：起司的長度；
• W（1 ≤ W ≤ 1000）：起司的寬度；
• H（1 ≤ H ≤ 1000）：起司的高度；
• K（1 ≤ K ≤ 10）：每個正立方體的邊長。

📤 輸出格式

輸出一個整數：

• 如果切割後不會有剩餘的起司，輸出可以切割出多少個正立方體；
• 否則輸出 0。

📚 範例 1

輸入：

12 18 24 6

輸出：

24

📚 範例 2

輸入：

11 20 30 10

輸出：

0

💡 評分說明

此題目測資分為兩組，每組測資有多筆測試資料，需答對該組所有測資才能獲得該組分數。各組詳細限制如下：

1. ​**第一組 (20 分)**​：測資保證不會有剩餘的起司。
2. ​**第二組 (80 分)**​：無特別限制。

💡 思路說明

1. ​切割條件​：
   • 為了避免浪費，L % K == 0，W % K == 0，H % K == 0，即每個維度都能整除 K。
2. ​計算正立方體數量​：
   • 總共能切割出的正立方體數量為 (L / K) * (W / K) * (H / K)。
3. ​輸出條件​：
   • 如果以上條件滿足，則輸出切割出的正立方體數量；否則，輸出 0。