高精度乘法

版权信息：

任务总览

题目描述

输入两个高精度正整数 M 和 N（M 和 N 均小于 100 位）。求这两个高精度数的积。

输入格式

输入描述:
输入两个高精度正整数 M 和 N，每个整数占一行。

输出格式

输出描述:
输出 M 和 N 的乘积。

样例输入

36
3

样例输出

108

题目分析

1. 目标： 计算两个大整数 M 和 N 的积。
2. 思路：
   • 对于这种大数乘法问题，常见的做法是模拟竖式计算，逐步累加每位的乘积，并处理进位。
   • 由于 M 和 N 的最大位数可能是 100 位，所以可以使用 Python 的大数运算或通过字符串模拟。
3. 解决方案：
   • 通过将两个数转化为字符数组，从个位开始逐位相乘，再处理进位。
   • 最终将所有结果合并并输出。

时间复杂度分析