51Nod 1082 与7无关的数

题目传送门
代码：

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int maxn=1000000+100;

LL ans[maxn];

bool check(int num){
	
	if(num%7==0) return true;
	while(num){
		
		if(num%10==7) return true;
		num/=10;
	}
	return false;
}

int main(){
	
	for(int i=1;i<maxn;i++){
		
		ans[i]=ans[i-1];
		if(check(i)) continue;
		ans[i]+=1LL*i*i;
	}
	int T;
	scanf("%d",&T);
	while(T--){
		
		
		int n;
		scanf("%d",&n);
		printf("%lld\n",ans[n]);
	}
}