AtCoder Beginner Contest 175----C.Walking Takahashi（思维技巧）

旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。
                                                                                                                                                                           ----喻言

 

题解：根据题目中的意思，如果大于0可以一直做减法，直到小于0再做加法，如此循环。题目中X可能为负数，所以先取X的绝对值.

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
#include<deque>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
#define LL unsigned int
#define wc 1e-18
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
typedef long long ll;
ll X,K,D;
int main()
{
    cin>>X>>D>>K;
    X=abs(X);
    ll dis=min(D,X/K);
    D-=dis;
    X-=dis*K;
    if(D%2)
        cout<<K-X<<endl;
    else
        cout<<X<<endl;
    return 0;
}