P4397 [JLOI2014]聪明的燕姿

    • 348通过
    • 1.1K提交
  • 题目提供者 Hoshizawa
  • 评测方式 云端评测
  • 标签 枚举,暴力 素数判断,质数,筛法 各省省选 2014 吉林
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    阴天傍晚车窗外
    未来有一个人在等待
    向左向右向前看
    爱要拐几个弯才来
    我遇见谁会有怎样的对白
    我等的人他在多远的未来
    我听见风来自地铁和人海
    我排着队拿着爱的号码牌

    题目描述

    城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。

    可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。

    所以燕姿总是拿着号码牌在地铁和人海找数字(喂!这样真的靠谱吗)可是她忙着唱《绿光》,想拜托你写一个程序能够快速地找到所有自己等的人。

    输入输出格式

    输入格式:

    输入包含 k 组数据。 对于每组数据,输入包含一个号码牌S。

    输出格式:

    对于每组数据,输出有两行,第一行包含一个整数 m,表示有 m 个等的人。

    第二行包含相应的 m 个数,表示所有等的人的号码牌。

    注意:你输出的号码牌必须按照升序排列。

    输入输出样例

    输入样例#1: 复制
    42
    输出样例#1: 复制
    3
    20 26 41

    说明

    对于 100%的数据,k≤100, S≤2×10^9​​ 。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。