1970 - 计算与7无关的数

一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)的与7无关的正整数的平方和。

Input

小于100的正整数

Output

小于输入的正整数的与7无关的数的平方和

Examples

Input

Output

Hint

无

Solution C

#include<stdio.h>
int main(){
    int count= 0,n;
    scanf("%d",&n);
    do{if(n%7 !=0 && (n%10)!=7 && (n/10)!=7) count += n*n;}while(n--);
    printf("%d",count);
    return 0;
}

Solution C++

#include <iostream>
#include <stdio.h>

using namespace std;
bool isrelat(int a){
	if(a % 7 == 0)return 1;
	while(a > 0){
		if(a % 10 == 7){
			return 1;
		}
		else{
			a /= 10;
		}
	}
	return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	int sum = 0;
	for(int i = 1; i <= n; i++){
		if(!isrelat(i)){
			sum += i * i;
		}
	}
	printf("%d\n",sum);
	return 0;
}

Hint

无

Time Limit	1 second
Memory Limit	128 MB

Discuss Stats

上一题下一题