題目描述

給定三個正整數 A, B, N，求不定方程 Ax + By = N 的正整數解組個數。

輸入格式

三個正整數 A, B, N。

輸出格式

輸出不定方程 Ax + By = N 的正整數解組個數。

Samples

2 3 18

2

提示

對於所有數據，保證 A, B ≤ 10, N ≤ 10⁶。

原始資料

• Zero1 題號：b276
• Hydro 題號：Z1276
• Locale：zh_TW
• Display：practice