#HS10. 确定进制
确定进制
🔢 确定进制
📄 题目描述
对于十进制来说是错误的,但是对于13进制来说是正确,即: ,因为 。 现在你需要读入三个整数 a,b,c,确定一个进制 k 使得 a×b=c。 若 k 有很多选择,输出最小的一个。
⌨️ 输入格式
一行,三个整数 ,保证所有位都是数字,并且 。
📤 输出格式
一个整数 ,使得 ; 若没有合适的 k ,则输出 0。
🧪 样例
6 9 42
13
6×9=42 对于十进制来说是错误的,但是对于13进制来说是正确,即: 6(13)×9(13)=42(13),因为 42(13)=2×130+4×131=54(10)。 现在你需要读入三个整数 a,b,c,确定一个进制 k 使得 a×b=c。 若 k 有很多选择,输出最小的一个。
一行,三个整数a,b,c ,保证所有位都是数字,并且 1≤a,b,c≤10000。
一个整数 k(2≤k≤40) ,使得 ak×bk=ck ; 若没有合适的 k ,则输出 0。
6 9 42
13