作者:
AGM304 (王小明)
2011-01-10 20:36:42現在有70個學生跟70個抽屜
在一開始所有的抽屜都是打開的
第一個學生把所有1的倍數個抽屜關上(1、2、3等等)
第二個學生把所有2的倍數個抽屜(2、4、6等等)
原本打開的關上,原本關上的打開
第三個學生把所有3的倍數個抽屜(3、6、9等等)
原本打開的關上,原本關上的打開
以此類推,到最後第70個學生
問最後有幾個抽屜是開著的?
目前只想到暴力拆解一個一個數因數個數
但是想知道有沒有更好更快速的方法
請求板上高手解答了