a237. TOI 2023/03 新手組：拍七

題目描述

遊戲從整數 S 開始，逐一數到 E（含兩端）。若目前的數字是 B 的倍數，或其十進位表示中含有數字 B，就拍手一次；兩個條件同時成立也只算一次。請找出第 K 次拍手所對應的數字。

輸入格式

輸入一行四個整數 S、E、B、K，以空白分隔。

• 1 ≤ S ≤ 100
• S ≤ E ≤ 999
• 1 ≤ B ≤ 9
• 1 ≤ K ≤ 100

輸出格式

若區間內至少會拍手 K 次，輸出第 K 次對應的數字；否則輸出 -1。

來源

TOI 2023 年 3 月新手組〈拍七〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202303/Seven.pdf