楼主:
AGM304 (王小明)
2011-01-10 20:36:42现在有70个学生跟70个抽屉
在一开始所有的抽屉都是打开的
第一个学生把所有1的倍数个抽屉关上(1、2、3等等)
第二个学生把所有2的倍数个抽屉(2、4、6等等)
原本打开的关上,原本关上的打开
第三个学生把所有3的倍数个抽屉(3、6、9等等)
原本打开的关上,原本关上的打开
以此类推,到最后第70个学生
问最后有几个抽屉是开着的?
目前只想到暴力拆解一个一个数因子个数
但是想知道有没有更好更快速的方法
请求板上高手解答了