题目背景
Qianmo()最近沉迷于高精度算法,他发现高精度乘法的时间复杂度是O(n2),是一个相对比较大的时间复杂度。但Python作为一个十分强大的语言,支持很大很大的高精度乘法。Qianmo感到很奇怪,他决定探寻高精度乘法的秘密。
题目描述
给定两个整数 a,b,输出 a×b的值。
输入格式
第一行一个整数,表示a。
第二行一个整数,表示b。
输出格式
一个整数,表示a×b的值。
输入输出样例
输入 #1
114514
1919810
输出 #1
219845122340
说明
【数据范围】
1≤a,b≤10100000
1.5s, 256MiB for each test case.