OpenJudge

4045:与3和5无关的数

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
输入为一行,正整数n,(n<300)
输出
输出小于等于n的与3和5无关的正整数的平方和
样例输入
8
样例输出
134
全局题号
4397
添加于
2011-12-28
提交次数
3366
尝试人数
1091
通过人数
942
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有39人评分

5.1%
2.6%
10.3%
28.2%
53.8%

已有的标签

模拟(10) 枚举(6) 递归(5) 字符串处理(3) 贪心(3)