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\)
信息
- ID
- 1567
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 4
- 已通过
- 0
- 通过率
- 0%
- 上传者
相关
在下列比赛中: