当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5710：Digit-Sum

题目描述
Let $S(N)$ be digit-sum of $N$, i.e $S(109)=10,S(6)=6$.

If two positive integers $a,b$ are given, find the least positive integer $n$ satisfying the condition $a\times S(n)=b\times S(2n)$.

If there is no such number then output 0.
输入解释
The first line contains the number of test caces $T(T\leq 10)$.
The next $T$ lines contain two positive integers $a,b(0<a,b<101)$.
输出解释
Output the answer in a new line for each test case.
输入样例 
3
2 1
4 1
3 4
输出样例 
1
0
55899
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场
源链接： HDU-5710
最后修改于 2020-10-25T23:25:00+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65535/32768K(Java/Others)