题目描述
给定一个 n×m 的方格矩阵,每个方格内都有一个整数元素。
其中第 i 行第 j 列的方格中的元素为 i×j(行和列都从 1 开始编号)。
现在,需要你将这 n×m 个整数按照非严格单调递增的顺序一一写出。
请问,你写出的第 k 个整数是多少。
输入描述:
一行,三个整数 n,m,k。
输出描述:
一行,输出你写出的第 k 个整数。
示例1
输入
复制
2 2 2
输出
复制
2
备注:
数据范围
1≤n,m≤5×105, 1≤k≤n×m 。
是基地招新测试的题,当时时间有点赶没什么思路就直接跳过了,有帮忙给点思路的吗?