#2886. 与 7 无关的数(number_without_7)
与 7 无关的数(number_without_7)
与 7 无关的数(number_without_7)
题目描述
如果一个正整数能被 (7) 整除,或者它的十进制表示中至少有一位是 (7),就称它为与 7 有关的数。
例如,(14) 能被 (7) 整除,(17) 含有数字 (7),因此它们都与 (7) 有关。
设正整数 (x) 的十进制数位为 ,其中 (a_0) 是个位。若
$x\bmod 7\ne 0 \quad\text{且}\quad a_i\ne 7\quad(0\le i\le m),$
则称 (x) 与 (7) 无关。
给定正整数 (n),请计算 (1) 到 (n) 中所有与 (7) 无关的数之和。记这些数构成的集合为 ,则所求结果为
其中
$\mathcal{A}_n= \left\{ x\in\mathbb{Z}\ \middle|\ 1\le x\le n,\ x\bmod 7\ne 0,\ x\text{ 的十进制数位均不为 }7 \right\}$
输入格式
输入一个正整数 (n)。
输出格式
输出 (1) 到 (n) 中所有与 (7) 无关的数之和。
样例输入 1
10
样例输出 1
48
解释:(1) 到 (10) 中与 (7) 无关的数为 (1,2,3,4,5,6,8,9,10),它们的和为 (48)。
数据范围