有100盞燈，編號1-100，初始時都是亮著燈。有一百個小孩，編號1-100。每盞燈對應乙個開關，按下時燈亮，再按則燈滅。讓這一百個小孩依次按開關，每個小孩只能按其編號倍數的開關。比如1號小孩可以按所有開關，2號小孩只能按編號為偶數的開關，以此類推。請問所有的小孩都按過開關以後（注意：每個小孩都必須按下所有他能按下的燈），哪些燈是亮著的？
編號為平方數的燈是亮著的，1， 4， 9， 。。。 100。
對於任意一盞燈的開關，如果被按了奇數次，那麼最終它是亮著的，哪些燈的開關會被按奇數次呢？假設某一盞燈的編號為n，如果n有奇數個約數，那麼這盞燈將被按奇數次。
對於任意乙個正整數n，它的約數都是成對出現的，也就是說，如果k是n的約數，那麼n/k也是n的約數，但是有乙個例外，就是當n是平方數，且k=sqrt(n)時，k與n/k是相同的，也就是說平方數的約數有奇數個。所以。。。
一道神奇的數論題
題面 時間限制 3 s 記憶體限制 256 mb lc出去浪,發現了一大堆鑽石,可是鑽石在有規律地消失,lc想知道最後剩下鑽石的價值。給出p 1堆鑽石,第i堆鑽石含有i 1個不同的鑽石.第i堆鑽石有1 i i 1 的概率不消失,每個鑽石不消失的概率為1 2,第i堆每個鑽石權值為2 i 1 求最後獲得...
FJUT 這還是一道數論題
timelimit 4000ms memorylimit 128mb 64 bit integer io format lld special judge problem description 最後來個字串簽個到吧，這題其實並不難，所需的演算法比較基礎，甚至你們最近還上過課。為了降低難度，免得所有...
數論題目小記
題目描述 求n到n m內的素數個數 解題報告 數論題目有時複雜度看著很大，實際上並沒有那麼大 詳見 include define ll long long using namespace std const int n 1e6 3 ll n,m,pr n tot,s n bool vis n int...