x博士正在研究一種生物晶元,其邏輯密集度、容量都遠遠高於普通的半導體晶元。
博士在晶元中設計了 n 個微型光源,每個光源操作一次就會改變其狀態,即:點亮轉為關閉,或關閉轉為點亮。
這些光源的編號從 1 到 n,開始的時候所有光源都是關閉的。
博士計畫在晶元上執行如下動作:
所有編號為2的倍數的光源操作一次,也就是把 2 4 6 8 ... 等序號光源開啟
所有編號為3的倍數的光源操作一次, 也就是對 3 6 9 ... 等序號光源操作,注意此時6號光源又關閉了。
所有編號為4的倍數的光源操作一次。
.....
直到編號為 n 的倍數的光源操作一次。
x博士想知道:經過這些操作後,某個區間中的哪些光源是點亮的。
輸入
3個用空格分開的整數:n l r (l
15) n表示光源數,l表示區間的左邊界,r表示區間的右邊界。
輸出
輸出1個整數,表示經過所有操作後,[l,r] 區間中有多少個光源是點亮的。
樣例輸入52
3
樣例輸出
2
求給定區間內的非完全平方數的個數
day32 學習總結
檔案的傳輸,輸入與輸出 按流的方向可以分為 輸入流和輸出流 按流的型別可以分為 位元組流和字元流 字元流主要用於文字檔案,可以通過記事本直接開啟的檔案使用需要通過其子類建立流物件fileoutputstream 檔案位元組輸出流 將內容輸出到文字檔案中構造方法 fileoutputstream fi...
Linux學習之路 day 3(2)
一 執行級別 基本語法 init 執行級別,例如 init 3 init 5。忘記root密碼,如何找回?思路 通過一定的方式進入單使用者模式 不同版本的linux不一樣 然後修改root密碼。這是因為單使用者模式中,root不需要密碼就可以登入,這時就可以用passwd來修改密碼。設定linux當...
python學習筆記 day3(2)
int x,base x 有兩種 字串 數字 若 x 為純數字,則不能有base引數,主要用於 x 取整 int 3.14 3 int 11.5 11 如果 x 為字串,則 base 引數可選。base 引數存在時,視 x 為 base型別的數字,並將其轉為10進製。如果 x 不符合 base 規則...