| 题目名称 | 513. 八 |
|---|---|
| 输入输出 | eight.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：121， 提交：285， 通过率：42.46% | ||||
 千世断魂自凝眉 |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 0 |
100 | 0.002 s | 0.29 MiB | C++ |
 mikumikumi |
100 | 0.002 s | 0.32 MiB | C++ |
 ok |
100 | 0.002 s | 0.32 MiB | C++ |
 神利·代目 |
100 | 0.003 s | 0.29 MiB | C++ |
 kxxy |
100 | 0.004 s | 0.06 MiB | C++ |
 TBK |
100 | 0.004 s | 0.27 MiB | C++ |
| 本题关联比赛 | |||
| 20101118 | |||
| 关于 八 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
容斥原理 第....一题。
| ||||
|
| ||||
|
md还有谁！筛A的！我的考试代码距A只有一个括号QAQ
| ||||
|
考试没开long long才50，哭死。。
开了long long就能过。。 额，我的暴力比我的正解快。。。 我的暴力不开long long50，正解不开long long30，模拟也30。。 顿时感觉正解好脆。。  _Itachi
2016-09-11 12:08
4楼
| ||||
|
荣次原理！楼上撞壁！
 YGOI_真神名曰驴蛋蛋
2016-09-11 11:19
3楼
| ||||
|
容斥原理大法吼啊！
 AntiLeaf
2016-09-11 11:04
2楼
| ||||
|
神棍的容斥原理
| ||||
Shirry
Go灬Fire
安呐一条小咸鱼。
reamb【问题描述】
八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。
某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。
【输入文件】
第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。
【输出文件】
一个整数，为[a,b]间能被8整除却不能被那n个数整除的数的个数。
【样例输入】
eight.in
3
7764 6082 462
2166 53442
【样例输出】
eight.out
6378
【数据规模】
对于30%的数据， 1≤n≤5，1≤a≤b≤100000。
对于100%的数据，1≤n≤15，1≤a≤b≤10^9，N个数全都小于等于10^4大于等于1。