时间:2021-07-01 10:21:17 帮助过:19人阅读
思路:用二分法
code:
#include#include #include using namespace std;__int64 n,m,k;__int64 f(__int64 x){ __int64 res=0; for(__int64 i=1;i<=n;i++) { __int64 minn=min(m,x/i); //计算第i行有多少个数比x小,并且最多也只要m个数比x小 res+=minn; //计算出比x小的数的共有多少个 } return res