#1370. 乘法

乘法

题目描述

翁老师学不会乘法,原因是他永远也背不下来九九乘法表。

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

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

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

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

image

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

输入格式

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

输出格式

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

12 23
15

数据规模与约定

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

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

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

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

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