HDU 5212 Code

题解：
1.算是一种动态规划吧，d1[i]代表i的全部倍数的个数（包含自己）。d2[i]代表以i为公约数的数对的个数
2.d2[i] = d1[i] ^ 2 - d2[2 * i] - d2[3 * i] - d2[4 * i]………..
3.由于i的倍数构成的全部gcd值。要不就是i,要不就是i的倍数
总结：
1.对于WA3次就第二天再做这道题没有坚持太好，争取下次努力
2.一旦WA掉，先检查有没有简单的错误，比方溢出。数组开小了等等。然后是思考有没有出现设计上的失误；最后检查题目有没有读错
3.目的做到不瞎试答案，做到冷静改错。认真面对错误，对于特殊情况认真推断，有条理的改正自己的错误

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long LL;
#define MAXN 10015
#define MOD 10007
int num[MAXN],d[MAXN],n;
int main()
{
    while(cin >> n)
    {
        memset(num,0,sizeof(num));
        memset(d,0,sizeof(d));
        for(int i = 0;i < n;i++)
        {
            int cur;
            scanf("%d",&cur);
            num[cur]++;
        }
        for(int i = 2;i < MAXN;i++)
        {
            for(int j = i;j < MAXN;j += i)
                d[i] += num[j];
            d[i] *= d[i];
        }
        int ans = 0;
        for(int i = MAXN - 1;i >= 2;i--)
        {
            if(!d[i])continue;
            for(int j = i * 2;j < MAXN;j += i)
                d[i] -= d[j];
            ans = (ans + (LL)d[i] * i * (i - 1)) % MOD;
        }
        cout << ans << endl;
    }
}