2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6286--K.2018

先说说上个礼拜末的湘潭邀请赛吧，作为一个在湘潭打了两次铁的老油条，这次去也极为尴尬，尤其是坐在我们前面的大一萌新怒A五题强势拿铜之后问我们是大几的时候。。。我想起了我大一时，第一次参加湘潭邀请赛，还是在曾大神的锲而不舍的带领下A出一道题，避免了爆零的尴尬，而这次前面三个萌新第一次比赛就能拿牌。。。我除了尴尬还是尴尬。然后这次比赛由于有大佬的带领，我全程读题，只敲了A题的代码，还贡献了一发wa，廖大神更惨。。摸键盘的时候是在看榜。。。为了证明我的牌子不是混来的（其实事实就在眼前，，我就是混来的，大佬太强，一人A掉7题，我等弱渣只能膜拜），我回来之后进行了一波补题工作，，由于种种原因，在HDU上提交通过之后这才挂到博客上面来混一混访问量（哈哈）。

这道题和2016年的湖南省赛的A题基本一样，不过我认为这题更简单，，因为2018的约数只有2，1009，2018.根本不用考虑容斥问题。。暴力求解就行，因为2和2018会存在容斥现象（好吧，还是考虑了，但是不用那么麻烦的对吧？）所以把2018独立出来考虑就行了，毕竟所有的数乘2018都是2018的倍数，所以在算2的倍数乘以1009的倍数的时候，都把2018去掉，后面再单独算2018的情况，这样就不会重复算啦。代码如下：

#include <stdio.h>
#define ll long long
#include <iostream>
using namespace std;
int mul[3000];
void _getmul(){
    for(int i=2;i<=2018;i++){
        if(2018 % i == 0){
            mul[i] = 2018 / i;
        }
    }
}
ll num(int t,int x){
    return 1ll * t / x;
}
int main(){
    int a,b,c,d;
    _getmul();
    while(~scanf("%d%d%d%d",&a,&b,&c,&d)){
       // clock_t en,st;
      // st = clock();
         ll ans = 0;
         for(int i=2;i<1009+5;i++){
            if(mul[i]!=0){
                ll pre = num(b,i) - num(a-1,i) - (num(b,2018) - num(a-1,2018));
                ll hou = num(d,mul[i]) - num(c-1,mul[i]) - (num(d,2018) - num(c-1,2018));
                ans += (pre * hou);
            }
         }
         //printf("%lld\n",ans);
         ans += 1ll * (b - a + 1) * (num(d,2018) - num(c-1,2018));
         ans += 1ll * (1ll * d - c + 1 - (num(d,2018) - num(c-1,2018))) * (num(b,2018) - num(a-1,2018));
         printf("%lld\n",ans);
        //en = clock();
      // printf("%.10f\n",double((en - st)) / CLOCKS_PER_SEC);
    }
    return 0;
}