题目 30161

枚举整除商

查看题解 ↗GitHub ↗如何评测
题号
30161
时间限制
10000 ms
内存限制
1024 MB
标签
数学数论
来源
Library Checker (yosupo06) - enumerate_quotients

【题目描述】

考虑正整数构成的集合:

S={⌊Nx⌋|x∈Z,1≤x≤N}.S=\left\lbrace \left\lfloor \frac{N}{x} \right\rfloor \middle\vert x \in \mathbb{Z} , 1 \leq x \leq N \right\rbrace .

输出将 SS 中的元素按升序排序后得到的序列 (a0,a1,…,ak−1)(a _ 0, a _ 1 , \ldots , a _ {k-1})。

【输入】

文本
$N$

【输出】

文本
$k$
$a _ 0$ $a _ 1$ $\ldots$ $a _ {k-1}$

【输入样例】

文本
10

【输出样例】

文本
5
1 2 3 5 10

【数据范围】

  • 1≤N≤10000000000001 \le N \le 1000000000000

【来源】

Library Checker(yosupo06) enumerate_quotients

数据下载

题目 30161 的公开数据

正在读取文件列表…

常用命令

题目 30161 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。