[問題]有關因數的題目
現在有70個學生跟70個抽屜
在一開始所有的抽屜都是打開的
第一個學生把所有1的倍數個抽屜關上(1、2、3等等)
第二個學生把所有2的倍數個抽屜(2、4、6等等)
原本打開的關上,原本關上的打開
第三個學生把所有3的倍數個抽屜(3、6、9等等)
原本打開的關上,原本關上的打開
以此類推,到最後第70個學生
問最後有幾個抽屜是開著的?
目前只想到暴力拆解一個一個數因數個數
但是想知道有沒有更好更快速的方法
請求板上高手解答了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.103.167
推
01/10 20:41, , 1F
01/10 20:41, 1F
推
01/10 21:21, , 2F
01/10 21:21, 2F
推
01/10 21:41, , 3F
01/10 21:41, 3F
推
01/10 21:57, , 4F
01/10 21:57, 4F
推
01/10 22:03, , 5F
01/10 22:03, 5F
推
01/11 08:52, , 6F
01/11 08:52, 6F
→
01/11 08:53, , 7F
01/11 08:53, 7F
→
01/11 15:11, , 8F
01/11 15:11, 8F
→
01/11 15:12, , 9F
01/11 15:12, 9F
→
01/11 15:21, , 10F
01/11 15:21, 10F
→
01/11 20:16, , 11F
01/11 20:16, 11F
推
01/21 00:02, , 12F
01/21 00:02, 12F
→
01/21 00:03, , 13F
01/21 00:03, 13F
推
01/22 01:44, , 14F
01/22 01:44, 14F
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
16
26
20
30