Lucien

Codeforces 1087B - Div Times Mod
Codeforces 1087B - Div Times Mod题解链接https://lucien.ink题目链...
扫描右侧二维码阅读全文
24
2018/12

Codeforces 1087B - Div Times Mod

Codeforces 1087B - Div Times Mod

题解链接

https://lucien.ink


题目链接

http://codeforces.com/contest/1087/problem/B


题意

给你一个 $n$、$k$ ,找到一个最小的 $x$ 使得 $\lfloor x \div k \rfloor \cdot (x\ mod\ k) = n$ 成立。


思路

令 $x = a \cdot k + b\ (b < k)$,枚举一下 $b$ 即可。


实现

https://pasteme.cn/2802

#include <bits/stdc++.h>
typedef long long ll;
int main() {
    ll n, k, ans = 0x3f3f3f3f3f3f3f3f;
    std::cin >> n >> k;
    for (ll b = k - 1; b >= 1; b--) {
        if (n % b == 0) {
            ll a = n / b;
            ans = std::min(ans, a * k + b);
        }
    }
    std::printf("%lld\n", ans);
    return 0;
}
Last modification:December 24th, 2018 at 01:13 am
谢谢老板!

Leave a Comment