题解 CF990A 【Commentary Boxes】

如果用循环应该会超时，所以这里用数论比较好

先分析题意得知，可以加上去，也可以减下来

减下来是 n mod m (n % m)

往上加是 m - n mod m (m - n % m)

为什么呢？

n % m的结果就是多出的，减掉整除

m - n % m的结果就是少的，加起来也可以整除

代码：

#include <iostream>
using namespace std;

#define min(a, b) (a < b ? a : b)//宏定义

inline long long read()//快读
{
    long long x = 0;
    char ch = getchar();
    while(ch >= '0' && ch <= '9')
    {
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x;
}

int main()
{
    long long n, m, a, b;
    n = read();
    m = read();
    a = read();
    b = read();
    a *= (m - n % m);
    b *= n % m;
    cout << min(a, b) << endl;
    return 0;
}