CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving

开long long 开long long 开long long !!! 太有可能爆int了
事实证明用程序打表又快又对又整洁
自己手写的表太小，写的不“整齐” 看不出什么来
用程序打了个表 输入3 15 发现一点规律 但最上面的那几行不好处理 又打了2 15 发现和3 15的有点关系
然后打了1 15 发现 3 15的表是1 15的一部分 按1 15求出减去上面那点即可（这大概算得上十分显然的容斥吧）
难以进行下去很多时候不是因为思维不够了，是发现的东西还不够多，真正的思维不够了是不会处理某些东西，如果说实在太难以处理，说明还有一些性质没找到，比如说按3 15打出的表最上面一行只有三个数字 而正好输入了个3 尝试一下1 15 发现关系，就得到了解法
总之就是“别着急” 别着急写代码，别着急地只根据目前的条件确定最终的做法，多知道点性质会简化问题

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define debug(x) cerr << #x << "=" << x << endl;
const int MAXN = 1000000 + 10;
typedef long long ll;
ll a,b,sum,temp,sum1;
ll calc(int k, int d) {
    ll nu = d - k + 1;
    ll xx = nu / k + 1;
    ll mor = (k*xx - nu) * xx;
    ll sum = 0;
    ll kkk = 1;
    if(k % 2) kkk = -1;
    sum = (k + k*(xx-1))*(xx-1)/2;
    sum += k*xx - mor;
    return sum*kkk;
}
int main() {
    cin >> a >> b;
    for(int i=1; i<=b; i++) {
        sum += calc(i, b);  
        if(i <= a-1)
            temp += calc(i, a-1);
    }
    cout << sum - temp;
    return 0;
}