Responsive image

问题 D: 高精度?

问题 D: 高精度?

时间限制: 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

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版