B. Div Times Mod Round #528 (Div. 2)【简单数学】

一、题面

 题目链接

二、分析

一个简单的数学题目，这里首先要把x分解了看

$x = kd + c$

这样原问题中的n就变成了

$n = dc$

上面这个式子中，c因为是x除k取余得到的，那么可以肯定

$c < k$

有了这个式子，就可以直接暴力去试满足条件的c，并且最小的d就可以满足x的最小值。

三、AC代码

#include <bits/stdc++.h>

using namespace std;
#define INF 1e6+4   

int main()
{
    int K, N;
    //freopen("input.txt", "r", stdin);
    while(scanf("%d %d", &N, &K)!=EOF)
    {
        int d, ans = INF;
        for(int c = 1; c < K; c++)
        {
            if(N%c == 0)
            {
                d = N/c;
                ans = min(ans, d);
            }
        }
        ans = ans*K + N/d;
        printf("%d
", ans);
    }
    return 0;
}