矩阵

题目描述

给你一个 N 行 M 列的矩阵，其中第 i 行，第 j 列的元素 Aij = 2 * i * j + 3 * i + 3 * j + 3。求第 k 小的数字。

输入

一行 3 个整数 N M k。

0 < N, M < 1e5
0 < k < N * M + 1

输出

输出第 k 小的数字。

样例输入

2 3 3

样例输出

16

#include <iostream>

using namespace std;

int main() {
    long long a, b, n;
    cin >> a >> b >> n;
    long long s1 = 2l<