6 * 9 = 42 對于十進(jìn)制來說是錯誤的，但是對于13進(jìn)制來說是正確的。即, 6₍₁₃₎* 9₍₁₃₎= 42₍₁₃₎， 而 42₍₁₃₎= 4 * 13¹+ 2 * 13⁰= 54₍₁₀₎。

你的任務(wù)是寫一段程序，讀入三個整數(shù)p、q和 r，然后確定一個進(jìn)制 B(2<=B<=16) 使得 p * q = r。 如果 B 有很多選擇, 輸出最小的一個。

例如：p = 11, q = 11, r = 121. 則有 11₍₃₎* 11₍₃₎= 121₍₃₎因?yàn)?11₍₃₎= 1 * 3¹+ 1 * 3⁰= 4₍₁₀₎和 121₍₃₎= 1 * 3²+ 2 * 3¹+ 1 * 3⁰= 16₍₁₀₎。 對于進(jìn)制 10，同樣有 11₍₁₀₎* 11₍₁₀₎= 121₍₁₀₎。這種情況下，應(yīng)該輸出 3。如果沒有合適的進(jìn)制，則輸出 0。

6 9 42

13