#H1009. 九九乘法表

九九乘法表

题目描述

yazhi 发现 LeavingZ 刚好在学九九乘法表,于是他立刻就想到了二维数组,如果用 f[i][j]f[i][j] 表示第 ii×\timesjj 列的结果,那么乘法表的每一个式子都可以用这个式子表示:i×j=f[i][j]i\times j=f[i][j]

于是他直接思考一个 n×mn\times m 的二维数组 f[i][j]=i×jf[i][j]=i\times j 相关的问题。

具体来说,就是二维数组中,第 ii 行,第 jj 列的数字等于 i×ji \times j,例如一个四行四列的二维矩阵就如下表所示:

1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16

现在他问 LeavingZ,对于所有的 f[i][j]f[i][j] ,第 kk 小的值是多少。

显然 LeavingZ 并不会,并将问题甩给了机智的你。

输入格式

一行三个用空格分隔的整数 n,m,kn,m,k

输出格式

一行一个整数,表示第 kk 小的值。

4 4 7
4

样例1解释

一个 4×44\times 4 的二维数组的值如下图所示:

1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16

显而易见,这 1616 个数字第 77 小的是 44

数据范围

对于 40%40\% 的数据,满足 n=1n=1

对于另外 40%40\% 的数据,满足 k=1k=1

对于 100%100\% 的数据,满足1n,m500,1knm1\le n,m\le 500, 1\le k \le n\cdot m