| 题目名称 | 2429. [HZOI 2015]在下坂本,有何贵 干 |
|---|---|
| 输入输出 | 8823.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 YGOI_真神名曰驴蛋蛋
于2016-08-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：17， 通过率：29.41% | ||||
 svideo |
100 | 4.284 s | 0.21 MiB | C++ |
 沉迷学习的假的Keller |
100 | 5.029 s | 0.23 MiB | C++ |
 Ezoi_Vermouth |
100 | 6.647 s | 0.22 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 7.457 s | 0.26 MiB | C++ |
 Sky_miner |
100 | 9.303 s | 0.38 MiB | C++ |
|
Ezoi_Vermouth |
95 | 6.839 s | 0.26 MiB | C++ |
|
svideo |
15 | 2.056 s | 0.27 MiB | C++ |
 ☬Hero Vanleto |
15 | 17.067 s | 0.48 MiB | C++ |
|
svideo |
15 | 17.854 s | 0.30 MiB | C++ |
 Hakurou! |
10 | 0.000 s | 0.26 MiB | C++ |
| 关于 在下坂本,有何贵 干 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
Ezoi 占领预警...Orz LPX
svideo
2016-09-21 08:03
10楼
| ||||
|
%%%
Ezoi即将占领此题 Hakurou!
2016-09-20 15:16
9楼
| ||||
|
Ezoi 占领预警...Orz LPX
沉迷学习的假的Keller
2016-09-20 15:16
8楼
| ||||
|
可怜你帅不赢坂本大佬
svideo
2016-09-20 06:23
7楼
| ||||
|
一不小心，没看数据范围。
 Magic_Sheep
2016-08-12 16:28
6楼
| ||||
|
帅不过坂本
 小e
2016-08-12 16:16
5楼
| ||||
|
这数据范围太鬼畜了
 AntiLeaf
2016-08-12 16:16
4楼
| ||||
|
蜜汁空格→_→
 Tiny
2016-08-12 16:12
3楼
| ||||
                                                                                                     xo
2016-08-12 16:06
2楼
| ||||
|
有图有真相
 SOBER GOOD BOY
2016-08-12 15:58
1楼
| ||||
【题目描述】
8823: 坂本,你过来一下...
坂本: 在下马上就到。
8823: 坂本,我...
坂本: 在下在呢。
8823: 坂本,我喜欢你！
坂本: 在下很早以前就知道.
8823: .....
坂本: 在下一直想和您说,只是奈何没有机会。现在我们只要解决一个问题就可以在一起了:
现在有一个反质数挡在我们面前,只要求出它我们就可以正式交往了。在此之前在下先解释一下什么是反质数:
将一个正整数i的约数个数记为g(i)，如g(1)=1，g(2)=2，g(6)=4。
如果对于一个正整数k，对于任意正整数i<k，均有g(k)>g(i)，则k被称为反质数。
比如说1,2,4,6,12就是前5个反质数。
经过在下的推算得出这个反质数是N以内最大的一个,在下会考诉您N的值,接下来就全靠您了。
就这样,8823一脸萌币,但8823知道他又不能放弃,否则就会失去对人生的信心并在去便利店的时候穿越到异世界。因此8823跨国找到了你希望你能帮助他赢得爱情,作为回报,8823会把他和坂本的照片发给你。
【输入格式】
一行:一个整数N.
【输出格式】
一行:N以内最大的反质数.
【样例输入】
1000
【样例输出】
840
【提示】
1<N<$1*e100$
【来源】
原题来自BZOJ,图片来自网络，数据来自驴蛋蛋.
PS：图片 ↑8823 ↓坂本