51Nod 1082 | 模拟

Input示例

5
4
5
6
7
8

Output示例

30
55
91
91
155

模拟

#include "bits/stdc++.h"
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f3f
#define PI acos(-1)
#define N 1000010
#define MOD 10
using namespace std;
LL sum[N]={};
bool isconect(int a)
{
    if(a%==){
        return true;
    }
    while(a!=){
        if(a%==){
            return true;
        }
        a=a/;
    }
    return false;
}
int main()
{
    int T,n;
    cin>>T;
    for(LL i=;i<=N;i++){
        sum[i]=sum[i-];
        if(!isconect(i)){
            sum[i]+=i*i;
        }
    }
    while(T--){
        cin>>n;
        cout<<sum[n]<<endl;
    }
    return ;
}