| 题目名称 | 785. [Violet 2] 愚蠢的副官 |
|---|---|
| 输入输出 | sillyz.in/out |
| 难度等级 | ★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-04-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：18， 通过率：50% | ||||
 A_LEAF |
100 | 0.352 s | 29.98 MiB | C++ |
|
A_LEAF |
100 | 0.355 s | 29.98 MiB | C++ |
 Hzoi_Hugh |
100 | 0.433 s | 28.68 MiB | C++ |
 LadyLex |
100 | 0.741 s | 8.29 MiB | C++ |
 Hzoi_Ivan |
100 | 0.814 s | 0.66 MiB | C++ |
|
Hzoi_Hugh |
100 | 0.950 s | 20.49 MiB | C++ |
|
LadyLex |
100 | 1.170 s | 7.25 MiB | C++ |
|
LadyLex |
100 | 1.179 s | 9.32 MiB | C++ |
|
LadyLex |
100 | 1.185 s | 9.32 MiB | C++ |
|
LadyLex |
90 | 0.692 s | 7.25 MiB | C++ |
| 关于 愚蠢的副官 的近10条评论(全部评论) |
|---|
题目描述
宇宙纪元45年，D 将军与大魔王在银河两岸对垒。为了指挥方便，D 将军将自己的防线从0 开始标号，一直到某个难以计数的量（鉴于D 军威武雄壮，军势浩大，我们可以认为最大标号大于10^18 ，而小于10^19 ）。他的得力军师 L 参谋在每个整点处部署了一支分队，以保防线无虞，避免大魔王的偷袭。D 将军身经百战，勇武无双，乃是全宇宙首屈一指的名将；麾下L 参谋智勇双全，运筹帷幄，更是全宇宙绝无第二的奇才。不过俗话说得好，双拳难敌四手，独木难支，尽管手下不乏猛将谋臣，他们还是想培养能独当一面的帅才。于是D 将军和L 参谋决定让Z 副官重新调度防线，来组织一次小规模的进攻。
尽管D、L 二人在战场上所向披靡，可由于国家政策上的漏洞，手下的人才质与量都让人心忧。靠着小心眼和小算盘爬到副官一职上的Z 副官就是一例。他尽管口若悬河，但实乃败絮其中；正所谓笔下虽有千言，胸中实无一策。他平日里夸夸其谈，但只是纸上谈兵；若要真让他带兵，他反倒没了主意。打小喜欢玩数字游戏的他，于是下达了这样一条指令：
原来处于位置n 的部队，转调到n 与其各位数字之积的位置上。比如原来驻守在 312 坐标的X 队长，将移驻到 312*3*1*2=1872 坐标处。毫无疑问，0 坐标处会集结大量的部队，Z副官将组织部队从此处发动进攻。
在Z 副官指挥调度之时，D、L 两人正在其他的防线视察。所以当他们回到前线时，他们被Z 副官的调度计划惊呆了。整个防线因此而残破不堪，部队散落不均，根本无法抵挡大魔王的冲击。幸好 D、L 二人手中还有后备军，他们决定赶紧将后备军安排到前线。不过由于时间紧张，他们只能填补一段防线的空缺。他们找到了身为士官的你，要你告诉他们某段防线上现在有几支部队。由于他们并不打算参与Z 副官的愚蠢进攻，所以他们不关心0点处的部队。
输入格式
输入只有一行，包含两个整数A 、B ，代表D 将军和L 参谋询问的区间 [A,B] 。输出格式
输出一个数字，代表 [A,B] 中现有的部队数。样例输入
145 192
样例输出
4数据范围与约定
对于20% 的数据，保证 A,B<=1000 。对于40% 的数据，保证 A,B<=10^6 。
对于100% 的数据，保证 1<=A,B<=10^18 。