#D0776. 一定除得尽

一定除得尽

题目描述

输入 a,ba,b,请你输出 (a2−1)×(b2−1)(a−1)×(b−1)\frac{(a^2-1)\times(b^2-1)}{(a-1)\times(b-1)} 的结果。数学中可以证明这一定除得尽。

输入格式

输入一行,为空格隔开的两个数 a,ba,b。

输出格式

输出一行,为一个整数,即 (a2−1)×(b2−1)(a−1)×(b−1)\frac{(a^2-1)\times(b^2-1)}{(a-1)\times(b-1)} 的结果

4 6
35

样例解释 1

$\frac{(4\times 4 -1)\times(6\times 6-1)}{(4-1)\times(6-1)}=\frac{15\times 35}{3\times 5}=35$

888888888 777777777
691358024975308642

数据规模与约定

对于 100%100\% 的数据,2≤a,b≤1092 \le a,b \le 10^9。

  • 子任务 1(30 分):保证 b=2b=2。
  • 子任务 2(30 分):保证 a,b≤104a,b\le 10^4。
  • 子任务 3(40 分):没有特殊限制。

提示

在比赛环境中:

  • int 可以存储 −2147483648∼2147483647-2147483648\sim 2147483647 范围内的整数。
    • 大概是 −2×109∼2×109-2\times 10^9\sim 2\times 10^9。
  • long long 可以存储 −9223372036854775808∼9223372036854775807-9223372036854775808\sim 9223372036854775807 范围内的整数。
    • 大概是 −9×1018∼9×1018-9\times 10^{18}\sim 9\times 10^{18}。