两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1154 問題 E: 量子芯片

時間限制: 1s 內(nèi)存限制: 128MB 提交: 124 解決: 6
題目描述

司博士正在研究一種量子芯片,其邏輯密集度、容量都遠(yuǎn)遠(yuǎn)高于普通的半導(dǎo)體芯片。 博士在芯片中設(shè)計了 n 個微型光源,每個光源操作一次就會改變其狀態(tài),即:點亮轉(zhuǎn)為關(guān)閉,或關(guān)閉轉(zhuǎn)為點亮。 這些光源的編號從 1 到 n,開始的時候所有光源都是關(guān)閉的。 博士計劃在芯片上執(zhí)行如下動作: 所有編號為 2 的倍數(shù)的光源操作一次,也就是把 2 4 6 8 ... 等序號光源打開 所有編號為 3 的倍數(shù)的光源操作一次, 也就是對 3 6 9 ... 等序號光源操作,注意此時 6 號光源又關(guān)閉了。 所有編號為 4 的倍數(shù)的光源操作一次。 ..... 直到編號為 n 的倍數(shù)的光源操作一次。 司博士想知道:經(jīng)過這些操作后,某個區(qū)間中的哪些光源是點亮的。

輸入輸出格式

輸入格式:

    輸入三個用空格分開的整數(shù):N L R,N 表示光源數(shù),L 表示區(qū)間的左邊界,R 表示區(qū)間的右邊界。

輸出格式:

    輸出一個整數(shù),表示經(jīng)過所有操作后,[L,R] 區(qū)間中有多少個光源是點亮的。


輸入

6 1 5

輸出

3

樣例輸入
5 2 3
樣例輸出
2
提示

百燈判亮?

比賽公告

第一次高班選拔訓(xùn)練賽,共10題,取acm賽制成績排名,各位同學(xué)們加油