CSU OJ 1803 2016 数论题？ 机智题。。

        不知道做，尝试了几次之后样例都过不了

        本来考虑的事情是a×b mod 2016 == 0 的对数，现在考虑a×b mod 2016 ！=0的对数，然后用a×b减掉这个数就是答案

        至于求这个数的方法，要求a×b mod 2016 ！=0 即要求a%2016 = i,b%2016=j 且 i*j%2016 !=0 因此就是枚举a%2016和b%2016的余数即可

#include <iostream>
#include <algorithm>

using namespace std;
unsigned long long ans,a,b,li,lj;

int main(){
    ios_base::sync_with_stdio(false);
    while(cin>>a>>b){
        ans=a*b;
        li=min(2015ULL,a),lj=min(2015ULL,b);
        for(int i=1;i<=li;++i)
        for(int j=1;j<=lj;++j)
        if((j*i)%2016)
            ans-=((a-i)/2016+1)*((b-j)/2016+1);
        cout<<ans<<endl;
    }
    return 0;
}