#D0776. 一定除得尽

一定除得尽

题目描述

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

输入格式

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

输出格式

输出一行,为一个整数,即 (a21)×(b21)(a1)×(b1)\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\% 的数据,2a,b1092 \le a,b \le 10^9

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

提示

在比赛环境中:

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