51nod 1082 与7无关的数

暴力 打表过的

注意爆int 还有 7的倍数 和 数字中有7的

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+;
 
ll dp[maxn];
ll s[maxn];
 
void solve()
{
    for(int i=;i< maxn;i++)
        s[i] = ;
    for(int i=;i< maxn;i++)
    {
        if(i %  ==){
            s[i] = ;
            continue;
        }
        bool flag = ;
        int k=i;
        int num =;
        while (k)
        {
            num = k%;
            if(num == )
            {
                flag = ;
                break;
            }
            k/=;
        }
        if(flag )
            s[i] =;
    }
    for(ll i=; i<maxn; i++)
        dp[i] = dp[i-] +((s[i]==) ? i*i : );
 
}
 
int main ()
{
    int t;
    solve();
    scanf("%d",&t);
    while (t--)
    {
        int n;
        scanf("%d",&n);
        printf("%lld\n",dp[n]);
    }
}