#H1009. 九九乘法表
九九乘法表
题目描述
yazhi 发现 LeavingZ 刚好在学九九乘法表,于是他立刻就想到了二维数组,如果用 表示第 行 第 列的结果,那么乘法表的每一个式子都可以用这个式子表示:。
于是他直接思考一个 的二维数组 相关的问题。
具体来说,就是二维数组中,第 行,第 列的数字等于 ,例如一个四行四列的二维矩阵就如下表所示:
1 | 2 | 3 | 4 |
---|---|---|---|
2 | 4 | 6 | 8 |
3 | 6 | 9 | 12 |
4 | 8 | 12 | 16 |
现在他问 LeavingZ,对于所有的 ,第 小的值是多少。
显然 LeavingZ 并不会,并将问题甩给了机智的你。
输入格式
一行三个用空格分隔的整数 。
输出格式
一行一个整数,表示第 小的值。
4 4 7
4
样例1解释
一个 的二维数组的值如下图所示:
1 | 2 | 3 | 4 |
---|---|---|---|
2 | 4 | 6 | 8 |
3 | 6 | 9 | 12 |
4 | 8 | 12 | 16 |
显而易见,这 个数字第 小的是 。
数据范围
对于 的数据,满足 ;
对于另外 的数据,满足 ;
对于 的数据,满足。