问题描述

求两个不超过 200 位的非负整数的积。

输入

有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。

输出

一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能输出为 0342。

输入样列

12345678900
98765432100

输出样例

1219326311126352690000

算法实现

using System;

namespace Questions{
    class Program{
        public static void Main(string[] args){
            string m = Console.ReadLine();
            string n = Console.ReadLine();
            int[] k=new int[400];

            for (int i = 0; i < n.Length; i++)
            {
                for (int j = 0; j < m.Length; j++)
                {
                    int temp = k[j + i] + (n[n.Length - i - 1] - '0') * (m[m.Length - j - 1] - '0');
                    if (temp >= 10)
                    {
                        k[j + i + 1]+= temp/10;
                        k[j + i] = temp - 10*(temp / 10);
                    }
                    else
                        k[j + i] = temp;
                }
            }

            int l = 400;
            while (k[l - 1] == 0)
                l--;
            for (int i = l-1; i >= 0; i--)
                Console.Write(k[i]);
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}