Responsive image

问题 3199 --高精度？

3199: 高精度？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 26
[提交][状态][讨论版][命题人:]

题目描述

小劉的一个朋友遇见了一个数学问题，她不会求解，向小劉的寻求帮助，问题是这样的有两个数字a和b，a和b两个数字的长度相同,其中所有的数字都相同（即只会给出1111，2222，33333类似这种的数），然后将a和b这两个数字相乘得到一个结果，然后利用该结果去除以一个回文数c，并且回文数c中的数字是按照依次递增1，然后达到最大后再依次递减1（即类似12321，1234321这种数），回文数c中最大的一位为数字a和b的长度，最后求出结果。

输入描述

第一行一个数字t，表示t组数据(1<=t<=1e5)
每一组数据中的第一行两个数字a和b(a和b的最大长度为9，最小长度为1，其中的数字最小为1，最大为9)
第二行一个回文数c(回文数的最大长度为17，最小长度为1)

输出描述

输出t个答案

样例输入

1
333333333 444444444
12345678987654321

样例输出

12

提示

对于第一个样例的解释：

( 333333333 x 444444444 ) / 12345678987456321 = 12

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部