51Nod 1082 与7无关的数 (打表)

#include<iostream>
#include<cstdio>
using namespace std;
int check(int x){
	if(x%7==0) return 0;
	while(x){
		if(x%10==7) return 0;
		x/=10;
	}
	return 1;
}
void init(long long a[]){
	for(int i=1;i<=1000000;i++)
	  if(check(i)) a[i]=a[i-1]+(long long)i*i;
	  else a[i]=a[i-1];
}
int main(){
	int n;
	scanf("%d",&n);
	static long long a[1000000+10]={0};
	init(a);
	while(n--){
		int num;
		scanf("%d",&num);
		printf("%lld\n",a[num]);
	}
	return 0;
}