Newcoder 39 A.約數個數的和(水~)
Description
給個 n,求 1到 n的所有數的約數個數的和~
Input
第一行一個正整數 n
(1≤n≤108)
Output
輸出一個整數,表示答案
Sample Input
3
Sample Output
5
Solution
ans=i=1∑n⌊in⌋,分塊加速或者直接求都行
Code
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
int n;
scanf("%d",&n);
ll ans=0;
for(int i=1,pre;i<=n;i=pre+1)
{
pre=n/(n/i);
ans+=1ll*(n/i)*(pre-i+1);
}
printf("%lld\n",ans);
return 0;
}
相關推薦
Newcoder 39 A.約數個數的和(水~)
Description 給個 n n n,求
Newcoder 38 A.骰⼦的遊戲(水~)
Description 在 A l i c
Newcoder 148 A.Rikka with Lowbit(水~)
Description 給出一個長度為nnn的序列,定義操作f(x)f(x)f(x),0.50.50.5概率把f(x)=x−lowbit(x)f(x)=x-lowbit(x)f(x)=x−lowbit(
Newcoder 13 A.反蝴蝶效應(水~)
Description 一隻南美洲亞馬孫河流域熱帶雨林中的蝴蝶,偶爾扇動幾下翅膀,可以在兩週以後引起美國德克薩斯州的一場龍捲風。――蝴蝶效應 由於這個理論的存在,大多數人認為將未來的事物送回過去將會引發嚴重的時間悖論,但事實上還存在另外一套理論。 自然會對這類不和諧的蝴蝶效應
bzoj3994: [SDOI2015]約數個數和(莫比烏斯反演+分塊)
put name 一行 AI algorithm scan space 代碼 print www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]約數個數和 Time Limit: 20 Sec Memory Limit: 1
洛谷P3327 [SDOI2015]約數個數和(莫比烏斯反演)
預處理 www oid com int pen init main 個性 傳送門 公式太長了……我就直接抄一下這位大佬好了……實在懶得打了 首先據說$d(ij)$有個性質$$d(ij)=\sum_{x|i}\
BZOJ3994:約數個數和(莫比烏斯反演:求[1,N]*[1,M]的矩陣的因子個數)
Description 設d(x)為x的約數個數,給定N、M,求 Input 輸入檔案包含多組測試資料。 第一行,一個整數T,表示測試資料的組數。 接下來的T行,每行兩個整數N、M。 Ou
【BZOJ3994】[SDOI2015] 約數個數和(莫比烏斯反演)
點此看題面 大致題意: 設d(x)d(x)d(x)為xxx的約數個數,求∑i=1N∑j=1Md(i⋅j)\sum_{i=1}^N\sum_{j=1}^Md(i·j)∑i=1N∑j=1Md(i⋅j)。
Newcoder 26 A.猴子吃香蕉(二分)
Description 有 n n n只猴子,第
Newcoder 16 D.Fancy Signal Translate(水~)
Description F S T
Newcoder 110 A.最大乘積(數論)
Description 這題要你回答 T T T個詢問,給你一個正整數
Newcoder 132 B.送分題(水~)
Description 資料結構之神cczcczccz又在出毒瘤資料結構了 神出了這樣一個題: 給你三個數,在這三個數中間任意加∗*∗或者是+++,然後可以隨便打括號,只要這個表示式合法 比如說1231
Newcoder 128 E.托米歷險記(水~)
Description 這天,托米家的電影院門口排起了長隊–因為最新的電影"托米歷險記"就要上映了! 每個人都有且僅有一張面值為252525或505050或100100100元的鈔票.一張電影票的價格是
Newcoder 39 B.儲物點的距離(水~)
Description 一個數軸,每一個儲物點會有一些東西,同時它們之間存在距離。 每次給個區間 [ l
Newcoder 40 A.珂朵莉的假動態仙人掌(水~)
Description 珂朵莉想每天都給威廉送禮物,於是她準備了 n n n個自己的本子 她想送
Newcoder 109 A.長方體(水~)
Description 給出共享長方體一個頂點的三個面的面積,求它十二條邊的邊長和。 Input 一行三個整數 a ,
Newcoder 70 A.幸運數字Ⅰ(水~)
Description 定義一個數字為幸運數字當且僅當它的所有數位都是444或者777。 比如說,47、744、447、744、447、744、4都是幸運數字而5、17、4675、17、4675、17、
Newcoder 58 B.棧和排序(水~)
Description 給你一個1→n1\rightarrow n1→n的排列和一個棧,入棧順序給定 你要在不打亂入棧順序的情況下,對陣列進行從大到小排序 當無法完全排序時,請輸出字典序最大的出棧序列
51nod 1040 求1-n這n個數,同n的最大公約數的和(尤拉函式)
題目:給出一個n,求1-n這n個數,同n的最大公約數的和。比如:n = 6 1,2,3,4,5,6 同6的最大公約數分別為1,2,3,2,1,6,加在一起 = 15 思路:一個數與n的最大公約數肯定是n的因子中的一個,所以只需要列舉n的每一個因子x,然
[BZOJ3994][SDOI2015]約數個數和
-s math pre ret 表達 cnblogs void sin bre BZOJ Luogu 題意: 給定n,m,求\(\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)\),其中\(d(x)\)表示x的約數個數。多組數據,n,m<=50000