#3733. 特殊求和

特殊求和

✨ 幻数求和


📝 题目描述

如果一个数满足以下任意一个条件,我们称它为​幻数​:

  1. 能够被 7 整除;
  2. 该数的十进制表示中​**包含数字 7**​。

例如:

  • 172173 是幻数;
  • 659 不是幻数。

请你编写程序,输入一个整数 N,求出 1 ~ N 中所有幻数的和。


📥 输入格式

输入一个整数 N1 ≤ N ≤ 10^6)。


📤 输出格式

输出 1 ~ N 中所有幻数的和。


📚 输入样例

14

📈 输出样例

21

⏱️ 时间与空间限制

  • 时间限制:1s
  • 空间限制:1024 KiB

💡 提示

  • 建议结合取余 % 运算判断是否被 7 整除;
  • 可将整数转为字符串判断是否含有数字 7
  • 需要注意效率,尤其是大数据范围下。