#HS10. 确定进制

确定进制

🔢 确定进制

📄 题目描述

6×9=426×9=42 对于十进制来说是错误的,但是对于13进制来说是正确,即: 6(13)×9(13)=42(13)6_{(13)}×9_{(13)}=42_{(13)},因为 42(13)=2×130+4×131=54(10)42_{(13)}=2×13^0+4×13^1=54_{(10)}。 现在你需要读入三个整数 a,b,c,确定一个进制 k 使得 a×b=c。 若 k 有很多选择,输出最小的一个。

⌨️ 输入格式

一行,三个整数a,b,ca, b, c ,保证所有位都是数字,并且 1a,b,c100001≤ a,b,c ≤ 10000

📤 输出格式

一个整数 k(2k40)k (2 ≤ k ≤ 40) ,使得 ak×bk=cka_{k}×b_{k}=c_{k} ; 若没有合适的 k ,则输出 0。


🧪 样例

6 9 42
13

📊 数据规模与约定