#16912: k=?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-05-17 16:41:02
d312. 抓兔子 | From: [125.227.237.177] | 發表日期 : 2019-02-19 16:00

k=?

 
#16919: Re:k=?


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.50.25]
最後登入時間 :
2024-05-15 19:33:27
d312. 抓兔子 | From: [140.113.208.164] | 發表日期 : 2019-02-20 15:55

題目說明提到

在一條正向的數線上,兔子會從座標為k(k >= 2)的兔子窟中出現,然後每次往正軸跳k格

而Kyon的陷阱就是要放置在這些兔子會跳到的點上。

不過兔子窩不是每個座標上都有的,只有在兔子無論怎麼跳都跳不到的座標上才會有兔子窩出現

所以不會有兔子窩。而在兔子窩上是無法放置陷阱的。

當輸入詢問區間內哪不需要放置陷阱=有幾個兔子窩=有幾的點是之前的兔子無法跳到的位置。

不過直接看測資應該就可以知道題目要做的事情就是了...

 
ZeroJudge Forum