#ú. 拯救公主?
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
¡
¢
£
¤
¥
¦
§
¨
©
ª
«
¬
®
¯
°
±
²
³
´
µ
¶
·
¸
¹
º
»
¼
½
¾
¿
À
Á
Â
Ã
Ä
Å
Æ
Ç
È
É
Ê
Ë
Ì
Í
Î
Ï
Ð
Ñ
Ò
Ó
Ô
Õ
Ö
×
Ø
Ù
Ú
Û
Ü
Ý
Þ
ß
à
á
â
ã
ä
å
æ
ç
è
é
ê
ë
ì
í
î
ï
ð
ñ
ò
ó
ô
õ
ö
÷
ø
ù
ú
û
拯救公主?
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
今天是十月三号,学姐还没有想好该出什么题,有点慌张,但是学姐最近迷上了一堆小游戏,其中一个学姐不想玩,你可以帮忙将这个小游戏玩通关吗?
游戏规则很简单,游戏一开始,你将身处于一座城堡之中,公主被巨龙抓走到了山谷里,你需要去拯救公主。
发布者会给你两个一维坐标l和r(l<l<=r<=1e6),l和r分别是城堡和山谷的位置,从l到r之间的每一个数字都是你即将可能拥有的一起去救公主的伙伴,伙伴的条件是该数字对应的二进制数字中的1的总个数是素数,问你会有多少个伙伴和你一起去救公主(ps: 最后你千辛万苦找到了你的伙伴去到了山谷,救走了公主,然后你又一个人回到了山谷,和巨龙快乐的生活在一起,好耶,完结撒花!!)
输入格式
第一行是两个数l和r,表示城堡和山谷的位置。
输出格式
输出1行,表示有多少个伙伴
样例
6 9
3
提示
样例解释:
6的二进制表达是110,110中有2个1,2是素数
7的二进制表达是111,3个1,3是素数
8的二进制表达是1000,1个1,1不是素数
9的二进制表达是1001,2个1,2是素数
所以输出3。
第七届SWPU-ACM老生预选赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 187
- Start at
- 2022-9-19 14:00
- End at
- 2022-10-28 14:00
- Duration
- 936 hour(s)
- Host
- Partic.
- 45