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 = ; c < K; c++)
         {
             if(N%c == )
             {
                 d = N/c;
                 ans = min(ans, d);
             }
         }
         ans = ans*K + N/d;
         printf("%d\n", ans);
     }
     return ;
 }