M＜=ab

题目：

 

题意解析：

给定正整数 N, M 。

求满足以下条件的最小正整数 X 。如果不存在这样的 X 输出 −1。

• X 可以表示为两个正整数 a,b(a,b∈[1,N]) 的积。注意 a 可以等于 b 。
• X≥M。

题解：

（1）从1遍历到n，记录每个数能取到的最小的大于等于m的值，k=(m+i-1)/i，如果是 k = m/i，那么 k * i 的值可能小于等于 m，所以要在 k = m  / i + 1 ===> k = ( m + i ) / i，这个时候要考虑一下i为1的时候，这个值就比m大一，但是时可以等于m的。所以推出k=(m+i-1)/i。

（2）最后判断k是不是在 1~i 的范围内，如果不在就可以跳出循坏了，如果在取最小值。

k代码：

#include<bits/stdc++.h>
using namespace std;
long long int n,m;
int main() {
	cin>>n>>m;
	long long int sum=1e15;
	for(long long int i=1;i<=n;i++){
		// m+i-1保证值是大于等于m的 
		long long int k=(m+i-1)/i;
		if(k>=i&&k<=n) {
			sum=min(sum,i*k);
		}else if(k<i){//所有的情况都遍历完了，跳出循环。 
			break;
		}
	}
	if(sum==1e15) {
		cout<<-1;
	} else {
		cout<<sum;
	}
	return 0;
}