如果一个正整数,它能被7整除或者它的十进制表示法中某位数上的数字为7,则称之为与7相关的数
题目内容:
现在我们给定一个正整数n(n<1000),求所有小于等于n的与7无关的正整数的平方和。
输入格式:
共一行,为一个正整数。
输出格式:
共一行,为一个正整数。
输入样例:
50
输出样例:
31469
My answer
思路:在[0,n]里找出所有跟7无关的数,先判断什么数跟7有关,整除:n%7=0, 任何一位都不能有7:‘7’ in str(n)
n = int(input())
s = 0
for i in range(n + 1):
if i % 7 != 0 and '7' not in str(i):
s += i ** 2
print(s)