题目描述
集训队的longlonglonglonglonglong同学刚学完c语言基础后,非常高兴的开始做题,但是突然有一题难住了longlonglonglonglonglong同学。题面如下:
ttt组输入,每组输入给两个整数aaa和bbb,输出a∗ba*ba∗b。但是a,ba,ba,b非常大,0<=a,b<=1010000000<=a,b<=10^{1000000}0<=a,b<=101000000。其中bbb的每一位都相同,且a,ba,ba,b都不含前导0。
longlonglonglonglonglong同学写不出题太痛苦了,于是请求你帮帮他。
输入
第1行输入一个ttt表示ttt组输入(1<=t<=10)(1<=t<=10)(1<=t<=10)
第2到2∗t+12*t+12∗t+1行,每组给出两行,分别是a,ba,ba,b。1≤∣a∣,∣b∣≤1e61\leq|a|,|b|\leq1e61≤∣a∣,∣b∣≤1e6.
第2到2∗t+12*t+12∗t+1行,每组给出两行,分别是a,ba,ba,b。1≤∣a∣,∣b∣≤1e61\leq|a|,|b|\leq1e61≤∣a∣,∣b∣≤1e6.
∣a∣|a|∣a∣表示aaa的长度
输出
输出t行,每行一个整数,表示a∗ba∗b的答案
样例输入 Copy
2
114514
22
1919810
33
样例输出 Copy
2519308
63353730
提示
因为整数太大不能直接用py的乘法哦,要仔细思考一下哦。