Notice
Chào mừng bạn đến với OREOJ !

Bảng nhân 2

Xem dạng PDF

Thông tin
Nguồn bài: Problems - Codeforces.pdf
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: BANGNHAN.INP
Output: BANGNHAN.OUT

Cho bảng nhân kích thước n * m, ô ở hàng i, cột j có giá trị i * j. Lấy toàn bộ các số trong bảng rồi sắp xếp tăng dần, hãy tìm số thứ k.

Dữ liệu vào

Một dòng chứa n m k.

Dữ liệu ra

In một số nguyên là số thứ k sau khi sắp xếp.

Giới hạn

~1 \le n~, ~m \le 10^9~, ~1 \le k \le min(10^{12},n*m)~.

V? d?

Input

2 3 4

Output

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.