P1876 开灯

    • 5K通过
    • 10.9K提交
  • 题目提供者 lych
  • 评测方式 云端评测
  • 标签 数论,数学 模拟
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    该题的题目是不是感到很眼熟呢?

    事实上,如果你懂的方法,该题的代码简直不能再短。

    但是如果你不懂得呢?那。。。(自己去想)

    题目描述

    首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。

    给定N,求N轮之后,还有哪几盏是开着的。

    输入输出格式

    输入格式:

    一个数N,表示灯的个数和操作的轮数

    输出格式:

    若干数,表示开着的电灯编号

    输入输出样例

    输入样例#1: 复制
    5
    输出样例#1: 复制
    1 4

    说明

    1<=N<=2^40

    数学题!

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