a172. TOI 2021/10 新手組：兔子跳躍

題目描述

一隻兔子只能向前跳，每次跳躍的距離可以選 N 或 M，兩種距離皆可使用任意非負整數次。目的地距離起點 D，請判斷兔子是否能恰好停在目的地；不能往回跳，也不能越過後折返。

輸入格式

輸入一行三個整數 N、M、D，以空格分隔。

• 1 ≤ N, M ≤ 200
• 1 ≤ D ≤ 5000

輸出格式

能夠恰好到達時輸出 YES，否則輸出 NO。

來源

TOI 2021/10 新手組〈兔子跳躍〉，競賽日期 2021/10/25~2021/10/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202110/Rabbit.pdf