#P838. Qianmo 的奇怪高精度乘法

Qianmo 的奇怪高精度乘法

题目背景

Qianmo)最近沉迷于高精度算法,他发现高精度乘法的时间复杂度是O(n2)O(n^2),是一个相对比较大的时间复杂度。但Python作为一个十分强大的语言,支持很大很大的高精度乘法。Qianmo感到很奇怪,他决定探寻高精度乘法的秘密。

题目描述

给定两个整数 a,ba,b,输出 a×ba \times b的值。

输入格式

第一行一个整数,表示aa。 第二行一个整数,表示bb

输出格式

一个整数,表示a×ba \times b的值。

输入输出样例

输入 #1

114514 
1919810

输出 #1

219845122340

说明

【数据范围】

1a,b101000001 \le a,b \le 10^{100000}

1.5s, 256MiB for each test case.