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,,sizeof(num));
        memset(d,,sizeof(d));
        for(int i = ;i < n;i++)
        {
            int cur;
            scanf("%d",&cur);
            num[cur]++;
        }
        for(int i = ;i < MAXN;i++)
        {
            for(int j = i;j < MAXN;j += i)
                d[i] += num[j];
            d[i] *= d[i];
        }
        int ans = ;
        for(int i = MAXN - ;i >= ;i--)
        {
            if(!d[i])continue;
            for(int j = i * ;j < MAXN;j += i)
                d[i] -= d[j];
            ans = (ans + (LL)d[i] * i * (i - )) % MOD;
        }
        cout << ans << endl;
    }
}