← 返回题目列表

Codeforces · 1646/E

E. 电源板

中文机器翻译题面 查看原题

您有一块大小为 $$$n\times m$$$ 的矩形板($$$n$$$ 行,$$$m$$$ 列)。 $$$n$$$ 行从上到下从 $$$1$$$ 到 $$$n$$$ 编号,$$$m$$$ 列从左到右从 $$$1$$$ 到 $$$m$$$ 编号。

行 $$$i$$$ 与列 $$$j$$$ 交叉处的单元格包含数字 $$$i^j$$$($$$i$$$ 的 $$$j$$$ 次方)。例如,如果 $$$n=3$$$ 且 $$$m=3$$$,则棋盘如下:

找出黑板上写的不同整数的数量。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1\le n,m\le 10^6$$$) — 棋盘的行数和列数。

输出

打印一个整数,即棋盘上不同整数的数量。

示例

输入 #1

3 3

输出 #1

7

输入 #2

2 4

输出 #2

5

输入 #3

4 2

输出 #3

6

注意

该语句显示了第一个测试用例的主板。在这种情况下,有 $$$7$$$ 不同的整数:$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$8$$$、$$$9$$$ 和 $$$27$$$。

在第二个测试用例中,板子如下:

有 $$$5$$$ 不同的数字:$$$1$$$、$$$2$$$、$$$4$$$、$$$8$$$ 和 $$$16$$$。

在第三个测试用例中,板子如下:

有 $$$6$$$ 不同的数字:$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$9$$$ 和 $$$16$$$。