# Multiply

Description

6*9 = 42" is not true for base 10, but is true for base 13. That is, 6(13) * 9(13) = 42(13) because 42(13) = 4 * 131 + 2 * 130 = 54(10).

You are to write a program which inputs three integers p, q, and r and determines the base B (2<=B<=16) for which p * q = r. If there are many candidates for B, output the smallest one. For example, let p = 11, q = 11, and r = 121. Then we have 11(3) * 11(3) = 121(3) because 11(3) = 1 * 31 + 1 * 30 = 4(10) and 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10). For another base such as 10, we also have 11(10) * 11(10) = 121(10). In this case, your program should output 3 which is the smallest base. If there is no candidate for B, output 0.
Input

The input consists of T test cases. The number of test cases (T ) is given in the first line of the input file. Each test case consists of three integers p, q, and r in a line. All digits of p, q, and r are numeric digits and 1<=p,q, r<=1,000,000.
Output

Print exactly one line for each test case. The line should contain one integer which is the smallest base for which p * q = r. If there is no such base, your program should output 0.
Sample Input

3
6 9 42
11 11 121
2 2 2
Sample Output

13
3
0

• 写回答

#### 2条回答默认 最新

• threenewbee 2017-08-07 15:25
关注
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

#### 悬赏问题

• ¥15 halcon DrawRegion 提示错误
• ¥15 FastAPI Uvicorn启动显示404
• ¥15 centos7.9脚本,怎么排除特定的访问记录
• ¥15 关于#Django#的问题：我的静态文件呢？
• ¥15 关于CPLEX的问题，请专家解答
• ¥15 cocos的点击事件 怎么穿透到 原生fragment上。
• ¥20 基于相关估计的TDOA算法中的加权最小二乘拟合法matlab仿真
• ¥20 基于相关估计的TDOA算法中的自适应加权广义互相关法。
• ¥15 abaqus CAE 2024软件启动问题
• ¥20 基于相关估计的TDOA算法中的局部互相关函数滤波matlab仿真