51Nod 1082 与7无关的数

一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。
例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)
Output
共T行，每行一个数，对应T个测试的计算结果。
Input示例
5
4
5
6
7
8
Output示例
30
55
91
91
155

#include"stdio.h"  
#include"stdlib.h"  

#include"string.h"  
#include"math.h"  
const int maxn=1e6+100;  
long long int hash[maxn];   

int main()  
{  
    long long int i, j, k;
    long long int n;
    hash[0]=0;
    for(i=1;i<=maxn;i++)  
    {
        hash[i]=hash[i-1]+i*i; 

        if(i%7==0)
        hash[i]=hash[i-1];

        if(i%10==7||i/10%10==7||i/10/10%10==7||i/10/10/10%10==7||i/10/10/10/10%10==7||i/10/10/10/10/10/10%10==7)
        hash[i]=hash[i-1];
    } 


    scanf("%I64d",&n);

    long long int num;

    for(i=0;i<n;i++)
    {
        scanf("%I64d",&num);

        printf("%I64d\n",hash[num]);
    }
    return 0;  
}

这个算是打表吧，好的，又学会了一点新的东西~~