Problem 1F. 棋盘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem 1F. 棋盘
时间限制:1000 ms
空间限制:256 MB
题目描述
有一个大小为 \(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
样例解释1:第一个测试用例情况下,有 7 个不同的整数:1,2,3,4,8,9,27。
数据范围与约定
\(1\le n,m\le 10^6\)