#Z1018. 学习乘法

学习乘法

文件读写

  • 文件读入 mul.in
  • 文件输出 mul.out

题目描述

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

所以白浅妹妹教他用画图法来计算乘法,例如 12 乘以 23,先从左上角到右下角画直线,因为是 12,所以先画一条线表示 1,再画两条线表示 2。

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

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

对于这种计算方法,不需要会背诵九九乘法表就可以算出乘法结果,但是需要会数数(数有多少个交点)。遗憾的是,丹丹不会数数,于是他只能找你来帮他解决。

现在给定两个数字 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}