a222. TOI 2022/10 新手組：資料分類

題目描述

將整數 N 反覆依其十進位位數轉換，直到只剩一位，該數字即為分類編號。每次運算都將結果視為整數，忽略前導 0。

• 四位數：分成左、右各兩個字元的兩組。每組先視為整數；若仍為兩位數，將兩位數字相乘，若只剩一位則直接保留。把右組結果接在左組結果之後。
• 三位數：設三個數字依序為 a、b、c，先算 a×b 與 b×c，再把後者接到前者之後。
• 兩位數：將兩個數字相乘。
• 一位數：停止。 例如分組得到 03 時，這一組視為 3，不計算 0×3。

輸入格式

輸入一個整數 N（0 ≤ N ≤ 9999）。

輸出格式

輸出最終的一位數分類編號。

來源

TOI 2022/10 新手組〈資料分類〉，競賽日期 2022/10/24~2022/10/28。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202210/Classification.pdf