#GOC01587. 开灯游戏

    ID: 9299 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc四级下标计数进阶区间标记、开关和树木问题

开灯游戏

题目描述

请使用 GoC 绘制与示意图一致的图形。

图片

绘制要求

有n盏灯,放在一排,从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人(1号)将灯全部关闭:第2个人(2号)将凡是2的倍数的灯打开:第3个人(3号)将凡是3的倍数的灯作相反处理(该灯如果是打开的,则将它关闭:如果是关闭的,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后,哪几盏灯是亮的并把它画出来。注意:用半径为20的红色圆代表亮着的灯,并把编号打印在圆的中心,编号为黑色。参考代码:p.text(文字内容,0);

样例

5  3

输入格式

输入n、m的值。(n、m均为正整数,且0<m<=n<20)

输出格式

画出亮着的灯并打印灯的编号。其中:半径为20的红色圆代表亮着的灯,并把编号打印在圆的中心,编号为黑色。参考代码:p.text(文字内容,0);

使用 GoC 绘制出与示意图一致的图形。