Codeforces Round #528 (Div. 2) B. Div Times Mod 暴力

题解

题目大意 给N和K 根据公式(x div k) * (x mod k) = n问最小的x

先用i枚举x % k的值 在n能被i整除的情况下 n / i=x / k
则n / i * k为满足x / k最小的x 加上i则为真实的x 答案取最小

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int N, K;
	cin >> N >> K;
	int ans = INF;
	for (int i = 1; i < K; i++) //x mod k
		if (N % i == 0)
		{
			int x = (N / i) * K; //满足x / k最小的x
			for (int j = 0; j < K; j++)
				if ((x + j) % K == i) //满足余数
					ans = min(ans, x + j);
		}
	cout << ans << endl;

	return 0;
}