cf448D Multiplication Table 二分

#include<bits/stdc++.h>

using namespace std;

int n,m;

long long k;

bool check(long long mid)

{

    long long res=;

    for(int i=;i<=n;i++)

    {

        res+=min(mid/i,1ll*m);

    }

    if(res>=k)return ;

    return ;

}

int main()

{

    scanf("%d%d%lld",&n,&m,&k);

    long long l=,r=1ll*n*m,ans=-;

    while(l<=r)

    {

        long long mid=l+r>>;

        if(check(mid))

        {

            ans=mid;

            r=mid-;

        }

        else l=mid+;

    }

    printf("%lld\n",ans);

    return ;

}