| 题目名称 | 2210. [vijos1889]天真的因数分解 |
|---|---|
| 输入输出 | naive.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-04-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：28， 提交：56， 通过率：50% | ||||
 zhengtn03 |
100 | 0.111 s | 7.94 MiB | C++ |
|
zhengtn03 |
100 | 0.130 s | 6.35 MiB | C++ |
|
zhengtn03 |
100 | 0.132 s | 7.94 MiB | C++ |
|
zhengtn03 |
100 | 0.137 s | 7.94 MiB | C++ |
|
zhengtn03 |
100 | 0.171 s | 7.15 MiB | C++ |
 kito |
100 | 0.290 s | 1.66 MiB | C++ |
 stdafx.h |
100 | 0.420 s | 3.63 MiB | C++ |
 _Itachi |
100 | 0.449 s | 6.49 MiB | C++ |
 Hallmeow |
100 | 0.458 s | 6.04 MiB | C++ |
 assassain |
100 | 0.460 s | 6.49 MiB | C++ |
| 关于 天真的因数分解 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
没看清题。。竟然天真的以为这道题同$bzoj2440$
| ||||
|
身败名裂.jpg
 | ||||
|
莫比乌斯反演的裸题。。
| ||||
sxysxy
mikumikumi【题目描述】
小岛: 什么叫做因数分解呢?
doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.
小岛: 那比如说 n=12 呢?
doc : 那么就是 12 = 2 X 2 X 3 呀.
小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个素数都只出现一次, 我就会.
wish: 这样来说, 小岛可以正确分解的数字不多呀.
doc : 是呀是呀.
wish: 现在问题来了, 对于给定的k, 第 k 个小岛无法正确分解的数字是多少?
【输入格式】
输入只有一行, 只有一个整数 k.
【输出格式】
输出只有一行, 只有一个整数, 表示小岛无法正确分解出来的第k个数字.
【样例输入】
10
【样例输出】
27
【提示】
对于30%的数据, k <= 2,000,000
对于100%的数据, 1 <= k <= 10,000,000,000
【来源】
在此键入。