Problem
Submissions

Problem: Kth Smallest Number in Multiplication Table

Statement

You are given a multiplication table of size m×\timesn, where each element at position mat[i][j] is calculated as i×ji \times j (with 1-based indexing).

Your task is to find the kthk^{th} smallest element in this table, given the m, n, and k values.

Constraints:

  • 1≤1 \leq m, n ≤3×104\leq 3 \times 10^4

  • 1≤1 \leq k ≤\leq m ×\timesn

Problem
Submissions

Problem: Kth Smallest Number in Multiplication Table

Statement

You are given a multiplication table of size m×\timesn, where each element at position mat[i][j] is calculated as i×ji \times j (with 1-based indexing).

Your task is to find the kthk^{th} smallest element in this table, given the m, n, and k values.

Constraints:

  • 1≤1 \leq m, n ≤3×104\leq 3 \times 10^4

  • 1≤1 \leq k ≤\leq m ×\timesn