time limit: 1000 ms memory limit: 65536 kib
submit statistic
problem description
珂朵莉由於受到前世記憶的侵蝕會不斷地失憶。但是並不是每天都會失憶。
失憶的發生條件是當且僅當這一天的編號為素數的時候，會失去這一天編號的數字之和個單位的記憶。
現在珂朵莉想知道在編號為 l 到 r 的這段日子裡一共會失去多少記憶？
多組輸入至檔案結束為止，每組兩個數 l , r 含義如上文所述。到檔案結束為止（1 <= l <= r <= 100）輸出乙個整數代表失去的記憶總數。10 15
sample output
hint
source
行走的二叉樹 2018級程設i期末
#include#includeint main()}}
printf("%d\n",sum);
}return 0;
}
珂朵莉的約數
珂朵莉給你乙個長為n的序列，有m次查詢 每次查詢給兩個數l,r 設s為區間 l,r 內所有數的乘積 求s的約數個數mod 1000000007 輸入描述 第一行兩個正整數n,m 第二行乙個長為n的序列 之後m行每行兩個數l和r 輸出描述 對於每個詢問，輸出乙個整數表示答案 示例1輸入 複製5564 ...
珂朵莉樹學習筆記
珂朵莉樹是一種基於 set 的暴力資料結構,真的很好懂 因為暴力鴨 又叫 old driver tree 老司機樹 適用於區間賦值,資料隨機.首先來講講它的思想,它把區間 1,n 分成若干個 l i,r i l i,r i 內的數都一樣,為 w i 舉栗子 區間 1,5 的初值為 1 現在只有乙個區...
珂朵莉與宇宙 字首和 轉換
題目鏈結 一道字首和的題目,以前做過類似的.分享一下思路 看到區間和其實就能想到要用字首和的方法了,不過怎麼用也是值得思考的乙個問題.直接的做法 列舉所有區間,設t是完全平方數,a i a j 1 t ans 那麼如何判斷完全平方數呢?考察一下題目給的範圍.n 1e5.a 10,也就是說,最大的區間...