| 题目名称 | 1828. [COCI 2011] BROJ |
|---|---|
| 输入输出 | broj.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-11-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：10， 通过率：30% | ||||
 cstdio |
100 | 0.166 s | 1.87 MiB | C++ |
 rewine |
100 | 0.288 s | 2.70 MiB | C++ |
 呵呵 |
100 | 0.490 s | 1.21 MiB | C++ |
|
cstdio |
95 | 0.195 s | 1.87 MiB | C++ |
|
rewine |
70 | 3.903 s | 50.54 MiB | C++ |
|
rewine |
60 | 10.243 s | 48.00 MiB | C++ |
 kito |
20 | 0.004 s | 0.29 MiB | C++ |
 _WA自动机 |
5 | 9.146 s | 0.29 MiB | C++ |
|
呵呵 |
0 | 1.353 s | 0.28 MiB | C++ |
|
呵呵 |
0 | 1.447 s | 0.22 MiB | C++ |
| 关于 BROJ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
被TC虐傻，刷个水题压压惊
| ||||
【题目描述】
找到最小素因子为P的第N小正整数，如果答案大于10^9就输出0.
【输入格式】
一行两个整数N，P（1<=N,P<=10^9），P是素数。
【输出格式】
一行一个整数，即答案。如果答案大于10^9就输出0.
【样例输入】
输入样例1：
1 2
输入样例2：
2 3
输入样例3：
1000 1000003
【样例输出】
输出样例1：
2
输出样例2：
9
输出样例3：
0
【提示】
30%的数据中，答案要么小于100000，要么大于10^9.
另外30%的数据中，P不超过1000.