#P1073. 学习乘法

学习乘法

题目描述

禾木学不会乘法,原因是他永远也背不下来九九乘法表。

所以小核桃教他乘法,例如 12 乘以 23,先从左上到右下画直线,因为是 12,所以先画一条线表示 1,再画两条线表示 2。

乘以 23 的时候,从右上往左下角画直线,先画两条表示 2,再画 3 条表示 3。

画直线时,左上到右下、右上到左下的直线平行且不重叠。

现在我们观察这些直线的交点,最左边有 2 个交点,中间有 7 个交点(上面 4 个下面 3 个),最右边有 6 个交点。所以 12 乘以 23 的答案是 276。在这个计算过程中总共产生了 2+7+6=15 个交点。

image-20230819173315566

现在给定两个数字 a,ba,b,问这两个数字按照如此方式相乘总共会得到多少个交点。

输入格式

输入两个正整数 a,ba,b

输出格式

输出一行一个整数表示答案。

12 23
15

数据规模与约定

对于 20% 的数据,有 a,b9a,b \leq 9

对于 30% 的数据,有 a,b99a,b \leq 99

对于 40% 的数据,有 a,b999a,b \leq 999

对于 50% 的数据,有 a,b106a,b \leq 10^6 且乘法过程中不会产生进位。

对于 70% 的数据,有 a,b106a,b \leq 10^6

对于 100% 的数据,有 a,b10100000a,b \leq 10^{100000}